奖学金

题目描述

某小学最近打算为学习成绩优秀的前 5 名学生发奖学金。每个学生都有 3 门课的成绩：语文、数学、英语（0 ≤ 各科成绩 ≤ 100）。

请根据下方的规则进行排序：

1. 先按总分从高到低排序
2. 如果两个同学总分相同，再按语文成绩从高到低排序
3. 如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面

最后按排名顺序输出前五名学生的学号和总分。

输入格式

第 1 行是一个正整数 n（n ≤ 300），表示该校参加评选的学生人数。

接下来的 n 行，每行有 3 个用空格隔开的整数，依次表示每个学生的语文、数学、英语的成绩。学生的学号按照输入顺序编号为 1∼n。

输出格式

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

样例输入

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

样例输出

8 265
2 264
6 264
5 258
1 258