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