Background背景

期末考试结束了，数学成绩已经出来。

数学老师请你帮忙编写一个程序，可以帮助老师对班级所有同学的考试分数按照由高到低进行排序，并输出按照成绩排序后每个同学的学号、姓名、数学成绩。

Input输入

第一行是一个整数 n（$n \le 100$ ），代表班级的总人数；

接下来 n 行，每行有 3 个数据，第一个数据是某个同学的学号，第二个数据是该同学的姓名的拼音（拼音不含空格），第三个数据是该同学的数学成绩（成绩是整数）；

Output输出

按照数学成绩由高到低输出每个同学的学号、姓名、数学成绩，每行含 1 个同学的 3 个数据，3 个数据用空格隔开。（如果出现多个同学数学成绩相同，则按照学号由小到大输出，不存在多个同学学号相同的情况）

Samples样例

3
1 zhangfang 98
2 liming 100
3 sunhua 99

2 liming 100
3 sunhua 99
1 zhangfang 98

5
4 qianliu 98
2 lisi 100
3 wangwu 99
1 zhangsan 98
5 sunqi 97

2 lisi 100
3 wangwu 99
1 zhangsan 98
4 qianliu 98
5 sunqi 97

Limitation限制

1s, 1024KiB for each test case.