小明得到了平面上的 $n$ 个点的坐标，每个点有横坐标 $x$ ，纵坐标 $y$，他希望对这 $n$ 个点排序，排序的方法是：

• 按照横坐标 $x$ 的大小，从小到大排序；
• 如果横坐标 $x$ 相等，按照纵坐标 $y$ 从大到小排序；

请你输出排序后的结果。

输入格式

第一行一个整数 $n(1≤n≤1000)$，表示点数。

接下来 $n$ 行，每行两个空格隔开的整数 $x_i,y_i(1≤x_i,y_i≤10^9)$ ，表示每个点的坐标。

输出格式

输出 $n$ 行，每行包含两个整数，用空格隔开，表示排好序的每个点的坐标。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 point.in，输出文件为 point.out

样例输入

3
1 1
2 3
1 2

样例输出

1 2
1 1
2 3