N개 점을 y좌표 오름차순으로 정렬하고 y가 같으면 x 오름차순으로 정렬해 출력합니다.
2차원 평면 위의 점 NNN개가 주어진다. yyy좌표가 증가하는 순서로, yyy좌표가 같으면 xxx좌표가 증가하는 순서로 점을 정렬해서 출력하는 프로그램을 작성하시오.
첫째 줄에 점의 개수 NNN (1≤N≤1000001 \le N \le 1000001≤N≤100000)이 주어진다. 둘째 줄부터 NNN개의 줄에 걸쳐 iii번 점의 좌표 xix_ixi와 yiy_iyi가 공백을 사이에 두고 주어진다 (−100000≤xi,yi≤100000-100000 \le x_i, y_i \le 100000−100000≤xi,yi≤100000). 좌표는 모두 정수이고, 위치가 같은 두 점은 없다.
첫째 줄부터 NNN개의 줄에 정렬한 점을 한 줄에 하나씩 출력한다. 각 줄에는 그 점의 xxx좌표와 yyy좌표를 공백 하나로 구분해서 출력한다.