题目描述

期末考试结束后，需编写程序对班级所有同学的数学成绩按从高到低排序，并输出排序后每位同学的学号、姓名和数学成绩。若多名同学成绩相同，按学号由小到大排序（所有学号唯一）。

输入格式

第一行一个整数 $n$，代表班级总人数。

接下来 $n$ 行，每行包含三个数据，依次为同学的学号、姓名（拼音，不含空格）和数学成绩（整数），用空格隔开。

输出格式

按数学成绩由高到低输出每位同学的信息，每行包含学号、姓名、数学成绩三个数据，用空格隔开。成绩相同时，按学号从小到大排序。

样例

3
1 zhangfang 98
2 liming 100
3 sunhua 99

2 liming 100
3 sunhua 99
1 zhangfang 98

数据范围

• $1 \le n \le 100$
• 学号为正整数
• 姓名为拼音不含空格
• 成绩为整数