좌표 정렬하기 2

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

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

문제

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

입력

첫째 줄에 점의 개수 NN (1N1000001 \le N \le 100000)이 주어진다. 둘째 줄부터 NN개의 줄에 걸쳐 ii번 점의 좌표 xix_iyiy_i가 공백을 사이에 두고 주어진다 (100000xi,yi100000-100000 \le x_i, y_i \le 100000). 좌표는 모두 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 NN개의 줄에 정렬한 점을 한 줄에 하나씩 출력한다. 각 줄에는 그 점의 xx좌표와 yy좌표를 공백 하나로 구분해서 출력한다.