Background背景

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

Input输入

第 1 行是一个整数 n（ n≤10000 ）。

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

Output输出

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

Samples样例

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

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

Limitation限制

1s, 1024KiB for each test case.