좌표 정렬하기

면접 대비

시간 제한1초메모리 제한256 MB

요약

평면 위 N개 점을 x좌표 오름차순으로 정렬하고 x가 같으면 y 오름차순으로 정렬한 뒤 출력합니다.

난이도: 쉬움10점 중 3점
유형: 정렬
정답자: 아직 제출이 없습니다

문제

2차원 평면 위의 점 $N$ 개가 주어진다. 점을 $x$ 좌표가 증가하는 순서로 정렬하고, $x$ 좌표가 같으면 $y$ 좌표가 증가하는 순서로 정렬해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 $N$ ( $1 \le N \le 100{,}000$ )이 주어진다. 둘째 줄부터 $N$ 개의 줄에 $i$ 번 점의 좌표 $x_i$ 와 $y_i$ 가 공백으로 구분되어 주어진다 ( $-100{,}000 \le x_i, y_i \le 100{,}000$ ). 좌표는 모두 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 $N$ 개의 줄에 정렬한 점을 한 줄에 하나씩 출력한다. 각 줄에는 $x$ 좌표와 $y$ 좌표를 공백으로 구분해서 출력한다.

예제4

예제 1

입력

예상 출력

예제 2
입력
```
1
0 0
```
예상 출력
```
0 0
```
예제 3
입력
```
2
1 5
1 -5
```
예상 출력
```
1 -5
1 5
```

예제 4

입력

4
-100000 -100000
100000 100000
-100000 100000
100000 -100000

예상 출력

-100000 -100000
-100000 100000
100000 -100000
100000 100000