说明

班级有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