10035 좌표 정렬 Silver V

문제

2차원 좌표가 N개 주어졌을 때, x좌표 기준으로 오름차순 정렬하고, x좌표가 같으면 y좌표 기준으로 오름차순 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 좌표의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 x, y좌표가 공백으로 구분되어 주어진다. (-100,000 ≤ x, y ≤ 100,000)

출력

정렬된 좌표를 한 줄에 하나씩 출력한다.

5
3 4
1 1
1 -1
2 2
3 3

1 -1
1 1
2 2
3 3
3 4