#1889. 姓名排序

姓名排序

题目描述

班级有n个同学,请从键盘读入n个同学的学号、姓名,按照姓名长度降序;姓名长度相同,按姓名字典码降序;姓名长度和字典码都相同,按学号降序,不存在任何两个同学学号相同,这样就能保证排序结果的唯一性。

输入格式

第1行输入一个整数n(n≤100)

接下来n行,每行先读入一个整数代表同学的学号(学号≤1000),再读入一个不带空格的字符串代表同学的姓名.

输出格式

输出n行,为按题意排序的结果,每行输出1个同学的学号和姓名,用空格隔开。

样例

5
1 zhangsan
2 lisi
4 wanger
5 wanger
3 zhaowu
1 zhangsan
3 zhaowu
5 wanger
4 wanger
2 lisi