说明

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

输入格式

第1行是一个整数$n$ 接下来有$n$行，每行有2个整数，代表了1个点的坐标。

输出格式

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

样例

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

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

数据范围

$n\leqslant 10000$