题目描述

输入n（n≤100000）个不同的坐标 (x,y)，按从左到右，从下到上的顺序排序。

输入格式

共n+1行。

第1行一个整数n，代表有n个坐标。（坐标均在int范围内）

第2~n+1行，每行两个整数x, y代表每个坐标。

输出格式

n行，每行两个整数x, y

样例

3
1 4
2 3
1 2

1 2
1 4
2 3