有 n 个小朋友去果园郊游,现在他们在玩一个比重量的游戏。他们规定在果园找苹果和西瓜这两种水果,然后统计出各自摘的苹果和西瓜的总重量,再根据n个总重量来排名,总重量高的排在前面(如果出现总重量相同就按苹果重的往前排)。现在请你输出排序后的结果。
第一行一个整数 n,表示去果园郊游的小朋友人数。
接下来 n 行,每行两个数,表示苹果和西瓜重量
共 n 行,每行两个数,表示排序后的苹果和西瓜成绩。
样例输入
复制4 2 2 1 4 3 1 2 1
4 2 2 1 4 3 1 2 1
样例输出
复制1 4 3 1 2 2 2 1
1 4 3 1 2 2 2 1
所有的数据不超过 1000。