题目描述

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

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

输入

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

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

输出

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

样例

3
1 zhangfang 98
2 liming 100
3 sunhua 99

2 liming 100
3 sunhua 99
1 zhangfang 98

3
1 zhangfang 95
3 sunhua 100
2 liming 100

2 liming 100
3 sunhua 100
1 zhangfang 95

来源

容器 结构体