题目描述

<![endif]-->

初一年级有n名学生，标号分别为1,2，……n。已知他们的信息课考试成绩，现在你需要对他们按照成绩进行由高到低的排序，如果两个同学的成绩相同，那么姓名的字典序小的在前面。

输入格式

<![endif]-->

第一行包含一个整数n。

接下来n行，每行包含学生的姓名和该学生的成绩。

输出格式

<![endif]-->

输出n行，每行包含一个学生的姓名和成绩。

样例

4
tom 100
lily 76
jam 97
alis 76

tom 100
jam 97
alis 76
lily 76

提示

<![endif]-->

对于100%的数据，n<=100。