题目描述

请编写程序，管理5名学生的信息（学号、姓名、成绩）。要求按成绩从高到低排序；若成绩相同，则按学号从小到大排序。最后输出排序后的学生信息。

输入格式

输入共5行，每行包含1个学生的信息：
学号（整数）、姓名（不含空格的字符串）、成绩（整数），用空格分隔。

输出格式

输出共5行，每行包含排序后的学生信息：
学号、姓名、成绩，用空格分隔。

样例数据

input

1003 张三 85
1001 李四 92
1002 王五 92
1004 赵六 78
1005 孙七 85

output

1001 李四 92
1002 王五 92
1003 张三 85
1005 孙七 85
1004 赵六 78