题目描述

班级有 $n$ 个同学，请从键盘读入 $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

来源

结构体