5251639 - 成绩排序

每当考试结束,老师总要对学生的成绩进行排序,以便研究学生学习情况。老师发现学生数目庞大,所以找来了会编程的你,并且它给你了全部同学的分数,希望你能按如下规则排序:1.分数高的排在前面;2.如果分数相同,就把名字字典序低的放在前面。

Input

第一行一个整数n 接下来n行每行一个学生名字和一个分数。

Output

每行一个名字和一个分数

Examples

Input

3        
Xiaoxiao 396
Yingmo 405
Diyucailang 399

Output

Yingmo 405
Diyucailang 399
Xiaoxiao 396
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题