#10299. 成绩排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个班的人数n,输入每个同学的学号的总分,请按总分排序。

输入格式

第一行:一个整数n(1<=n<=50)

接下来n行,每行两个整数,一个是学号,一个是总分,用空格分开

输出格式

一共n行,每行包括:学号、总分(用空格分开)

按总分从大到小排序,第一行是最高分,第二行是第二名,... 。

样例

输入

6
1 78
2 98
3 55
4 70
5 89
6 65

输出

2 98
5 89
1 78
4 70
6 65
3 55