#YBT02020007. 奖学金

奖学金

题目描述

按总分从高到低、语文成绩从高到低、学号从小到大的优先级排序,选出前五名。三科依次是语文、数学、英语,学号按输入顺序从 11 开始。

输入格式

包含n+1行:

第1行为一个正整数n,表示该校参加评选的学生人数。

第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。

所给的数据都是正确的,不必检验。

50%的数据满足:各学生的总成绩各不相同; 100%的数据满足: 6<=n<=300。

输出格式

共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。

样例

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
6 265
4 264
3 258
2 244
1 237

数据范围

对于 50%50\% 的测试点,所有学生总分互不相同。对于 100%100\% 的测试点,6≤n≤3006\le n\le300,每科成绩为 00 到 100100 的整数。