Problem E: 名单排序 2

Problem E: 名单排序 2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定  和  个同学的信息,每行一个。

每个同学的信息包括姓名、年龄、成绩。保证每个同学的姓名互不相同。

请将所有同学按照成绩从大到小排序;如果成绩相同,则按照姓名的字典序从小到大排序。

输出排序后的姓名、年龄和成绩。

Input

第一行一个整数 ,表示同学人数。

接下来  行,每行包含一个字符串和两个整数,分别表示姓名、年龄和成绩。

Output

输出  行,每行三个字段,依次表示姓名、年龄和成绩。

Sample Input Copy

5
aaa 10 80
ddd 10 90
eee 10 100
ccc 10 80
bbb 10 90

Sample Output Copy

eee 10 100
bbb 10 90
ddd 10 90
aaa 10 80
ccc 10 80

HINT

样例解释

先按成绩从大到小排序。成绩同为  的两位同学中,bbb 的字典序更小,所以排在 ddd 前面;成绩同为  时同理。

数据范围

  • 对于 30% 的数据,满足 ,并且所有成绩互不相同。
  • 对于 60% 的数据,满足 
  • 对于 100% 的数据,满足 ,姓名长度不超过 ,且仅包含小写字母;所有同学的姓名互不相同。