Problem K: 20-排序增强-排名次

Problem K: 20-排序增强-排名次

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

Description

某班有n位学生，每位学生在期末要进行按成绩（分数）从高分到低分的顺序排名，如果成绩（分数）相同则按姓名进行排序（字典顺序）。


Input

第一行只有一个整数n(0＜n＜=1000)，表示后面跟有n位学生的信息。每位学生信息占一行，每行数据包括姓名（长度小于20个字符且不含空格）和成绩（正整数），姓名和成绩之间使用一个空格分隔。


Output

按成绩（分数）从高分到低分的顺序输出学生的信息，如果成绩（分数）相同则按姓名（字典顺序）输出。每位学生信息占一行，姓名与成绩间使用一个空格分隔。


Sample Input

5
aaaa 89
bbbb 90
dddd 90
cccc 90
eeee 91

Sample Output

eeee 91
bbbb 90
cccc 90
dddd 90
aaaa 89

[Submit][Status]