1571 - 坐标排序

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

输出

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

样例

输入

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

输出

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