1252:二维排序

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

给你平面上的 n个点的坐标,每个点有横坐标 x ,纵坐标 y ,要求对这 n 个点排序,排序的方法是:

按照横坐标 x 的大小,从小到大排序;
如果横坐标 x 相等,按照纵坐标 y 从大到小排序;
请你输出排序后的结果。

输入

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

接下来 n 行,每行两个空格隔开的整数 xi,yi (1<=xi,yi<=109) ,表示每个点的坐标。

输出

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

样例输入-1 复制

3
1 1
2 3
1 2

样例输出-1 复制

1 2
1 1
2 3