Start 2025-07-11 21:52:50

结构体练习

End 2025-09-01 14:30:00
Contest is over.
Now 2026-03-22 12:02:51

E. 坐标排序

Description

输入n个不同的坐标,按x轴的值从小到大排序,如果x相同,则按照y排序。

Input

第1行是一个整数n(n<=10000)。
接下来有n行,每行有2个整数,代表了1个点的坐标。

Output

输出n行,每行有2个整数,输出排序后的n个坐标。

Examples

Input

4
-1 -1
1 1
-1 1
1 -1

Output

-1 -1
-1 1
1 -1
1 1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit