Problem1542--救救强哥

1542: 救救强哥

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

Description

又是期中考试!
期中考试后,强哥总是要分析全校的成绩,当然首先要把学生的成绩排序好。目前他手上有各个班的班主任发给他的各班级分数,所以这些数据都是按照班级排序好的。只是在各个班级内部,学生的成绩是无序的。
强哥需要将所有班级按照班级排列好,班级内部按分数降序排列,如果分数一样,则按照姓名字典序排列。
强哥很苦恼,为什么班主任不干脆把分数都排序好再发给他,你作为他的得意弟子,快救救他!

Input

第一行是n(n<=10000),表示学生总数。
接下来n行,分别有3个数据:班级、学生姓名、分数。确定的是,所有n行数据一定是按照班级排列好的。

Output

按照题意输出。

Sample Input Copy

5
1 zhubajie 89
1 sunwukong 89
1 sunwukona 89
2 tangseng 99
2 tangtang 99

Sample Output Copy

1 sunwukona 89
1 sunwukong 89
1 zhubajie 89
2 tangseng 99
2 tangtang 99

Source/Category

排序