1153: 排名

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:18

Description

某比赛有N(2≤N≤50)名选手参加,   N
给定每名参赛选手的编号(1到N)和比赛得分(0≤得分≤100),  编号唯一 1-N
请按照分数从高到低的顺序排序,如果分数相同就按照编号排序,
分数从高到低     如果分数相同就按照编号排序
编号小的排前边。

Input

第一行  选手数量N
第2~n+1行
选手序号及选手得分,中间用空格隔开

Output

排序后的N行数字
每行第一个数字是选手序号,第二个数字是选手得分,中间用空格隔开

Sample Input Copy

4
1 98
2 100
3 98
4 78

Sample Output Copy

2 100
1 98
3 98
4 78