만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

좌표 정렬하기 2

면접 대비

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

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

쉬움10점 중 3점

유형
정렬
정답자
아직 제출이 없습니다

문제

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

입력

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

출력

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

예제4

  1. 예제 1

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

    입력
    1
    0 0
    
    예상 출력
    0 0
    
  3. 예제 3

    입력
    4
    -100000 -100000
    100000 100000
    -100000 100000
    100000 -100000
    
    예상 출력
    -100000 -100000
    100000 -100000
    -100000 100000
    100000 100000
    
  4. 예제 4

    입력
    6
    5 1
    -3 1
    0 1
    7 1
    -9 1
    2 1
    
    예상 출력
    -9 1
    -3 1
    0 1
    2 1
    5 1
    7 1