좌표 정렬하기

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

쉬움3정렬면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제 설명

예제4

문제

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$ 좌표를 공백으로 구분해서 출력한다.