// problem #30

좌표 정렬

시간 제한 1.0초

2차원 좌표 N개를 x가 증가하는 순, x가 같으면 y가 증가하는 순으로 정렬하시오.

입력

첫 줄에 N. 이후 N개 줄에 x y.

출력

정렬된 좌표를 한 줄씩 출력.

제한

  • 1 ≤ N ≤ 100,000
  • -100,000 ≤ x, y ≤ 100,000

예제

입력 1
5
3 4
1 1
1 -1
2 2
3 3
출력 1
1 -1
1 1
2 2
3 3
3 4