题目描述

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

输入格式

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

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

输出格式

按照数学成绩由高到低输出每个同学的学号、姓名、数学成绩，每行含 $1$ 个同学的 $3$ 个数据， $3$ 个数据用空格隔开。

（如果出现多个同学数学成绩相同，则按照学号由小到大输出，不存在多个同学学号相同的情况）

样例

输入样例1

3
1 zhangfang 98
2 liming 100
3 sunhua 99

输出样例1

2 liming 100
3 sunhua 99
1 zhangfang 98

数据范围与提示