题目描述

《奖学金》

【奖学金】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5名学生发奖学金。 按照学号1~n给出n(n<=300)名学生的语文、数学、英语成绩。现在需要对这些学生的成绩按照规则排序，决定谁能拿到奖学金。 先按总分排，如果总分相同，则语文分数高者名次考前，如果语文成绩还相同，学号小者靠前。 输出排名前5的学生学号和总分。

输入格式

共n+1行。 第1行为一个正整数n<=300,表示该校参加评选的学生人数。 第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次 表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好 是输入数据的行号减1)。 保证所给的数据都是正确的,不必检验。

输出格式

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

样例

输入样例 1

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出样例 1

6 265
4 264
3 258
2 244
1 237

输入样例 2

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出样例 2

8 265
2 264
6 264
1 258
5 258

输入样例 3

6
90 85 92
88 90 92
90 85 92
85 95 90
92 88 89
80 90 95

输出样例 3

2 270
4 270
5 269
1 267
3 267