游客 Signup | Login
中文 | En

3562 - 模拟5

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

某次运动会上一共有n(n最大为50)名参赛运动员,

要求手动输入该n名运动员的编号与成绩,并按照从高分到低分的顺序输出这些运动员的编号与成绩。当分数相等时,序号从小大排列)

 

<b>提示:</b>可以使用两个数组并使用排序方法&nbsp;<b><span></span></b> 

Input

输入有多组样例。

输入一个整数n,接下来输入n行,每行两个整数编号和成绩a,b。

Output

输出排序后的编号和成绩。

Examples

Input Format

3
1 2
2 3
3 4
5 
1 87
2 75
3 90
4 88
5 70

Output Format

3 4
2 3
1 2
3 90
4 88
1 87
2 75
5 70