题目描述

给出 $N$ 个平面点，每个点用两个整数 $x$、$y$ 表示。先按 $x$ 从小到大排列，$x$ 相同时按 $y$ 从小到大排列。输出排序后的所有点；完全相同的点也必须全部保留。

输入格式

第一行 $N$；随后 $N$ 行，每行两个整数 $x_i$、$y_i$。

输出格式

输出 $N$ 行，每行一个点的两个坐标，用空格分隔。

数据范围

$1 \le N \le 2 \times 10^{5}$；$-10^{9} \le x_i,y_i \le 10^{9}$。允许重复点。

输入输出样例

样例 1

1
0 0

0 0

样例 2

2
2 -9
1 9

1 9
2 -9

样例 3

3
3 7
3 -1
3 0

3 -1
3 0
3 7

样例 4

4
1 2
1 2
1 2
1 2

1 2
1 2
1 2
1 2

样例 5

3
-1 3
-2 4
-1 -3

-2 4
-1 -3
-1 3

样例 6

3
1000000000 -1000000000
-1000000000 1000000000
0 0

-1000000000 1000000000
0 0
1000000000 -1000000000

样例 7

5
2 1
1 8
2 0
1 9
1 8

1 8
1 8
1 9
2 0
2 1