题目描述

输入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

来源

容器