4461 - 좌표정렬

• Submit
• Status
• Discuss
• Summary

Description

2차원의 점이 임의의 순서로 N개 주어졌을때, x좌표 오름차순으로 출력하고, 만약 동일한 x좌표를 가질 경우 y좌표 오름차순으로 출력하시오.

Input

* Line 1 : 점의 개수N (1~1000 범위의 정수)

* Line 2 ~ N+1 : 좌표X 좌표Y

 - X, Y : -1000~1000 범위의 정수 

 

Output

* Line 1 ~ N : X, Y의 오름차순으로 정렬된 점

Sample Input

4
1 7
3 5
3 1
-1 -1

Sample Output

-1 -1
1 7
3 1
3 5

Source

c자료구조9장