Problem C: 成绩排序

Problem C: 成绩排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 291  Solved: 54
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在帮助老师整理考试成绩,一共有n个人,现在给出他们的考试成绩和姓名,你能把他们按照考试成绩降序排列吗?
若考试成绩相同,则按照姓名升序排列。

Input

多组输入。
第一行输入人数n(1<=n<=1e5)。
接下来输入n行,每行包括一个整数代表分数,和一个字符串代表姓名。
其中分数不超过100000,姓名只包含小写英文字母。

Output

对于每组输入,按照分数降序输出每个人的分数和姓名,若分数相同,则先输出姓名字典序小的人。

Sample Input

4
100 jack
125 bob
125 tom
110 xiaoming

Sample Output

125 bob
125 tom
110 xiaoming
100 jack