Problem R: 成绩排名 II

Problem R: 成绩排名 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出 $n$ 个学生的名字以及数学成绩,请对学生成绩进行排序,如果 $2$ 人成绩相同,则按照输入的顺序,先输入的先输出。
注:学生姓名可能会有重复。

Input

第 $1$ 行:一个数 $n\ (8≤n≤50,000)$,表示学生的数量。
第 $2 \sim n+1$ 行:先是学生姓名,后面一个整数。第 $i+1$ 行代表第 $i$ 个学生数学的综合成绩 $b_i\ (0≤b_i≤1,000)$。

Output

按照要求的排序,逐个输出学生的名次和姓名以及对应成绩,用一个空格隔开。

Sample 1 Input

8
aa 1000
bb 800
cc 200
dd 1000
ee 800
ff 700
gg 900
hh 600

Sample 1 Output

1 aa 1000
1 dd 1000
3 gg 900
4 bb 800
4 ee 800
6 ff 700
7 hh 600
8 cc 200