说明

班级有$n$个同学，请从键盘读入$n$个同学的学号、姓名，做如下操作:

1、按照姓名长度降序排列；

2、姓名长度相同，按姓名字典码降序排列；

3、姓名长度和字典码都相同，按学号降序排列；

注意，不存在任何两个同学学号相同，这样就能保证排序结果的唯一性。

输入格式

第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