题目描述

某中学期末考试后，教务处需要为成绩最优秀的前 $5$ 名同学颁发荣誉证书。每位同学有 $3$ 门课的成绩：语文、数学、英语。排名规则如下：先按总分从高到低排序；总分相同时，按语文成绩从高到低排序；总分和语文成绩都相同时，学号小的排在前面。这样每位同学的排名是唯一确定的。

任务：根据输入的 $3$ 门课成绩计算总分，按上述规则排序，输出前 $5$ 名同学的学号和总分。

注意：前 $5$ 名中每个人的排名严格按规则确定。例如，若正确答案前两行为：

7 279  
5 279

表示总分最高的两位学号依次是 $7$、$5$，总分均为 $279$，但 $7$ 号语文更高。若你的输出是 5 279 在前、7 279 在后，则判定为错误。

输入格式

共 $n+1$ 行。

第 $1$ 行为正整数 $5\le n \le 300$，表示学生人数。

第 $2$ 到 $n+1$ 行，每行 $3$ 个空格分隔的整数（范围 $0$ 到 $100$），依次表示学号为 $j-1$ 的学生的语文、数学、英语成绩。学号按输入顺序从 $1$ 到 $n$ 编号。

输出格式

共 $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

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

8 265
2 264
6 264
1 258
5 258