题目描述

某小学得到一笔赞助，计划为成绩优秀的前 $5$ 名学生发放奖学金。每个学生有 $3$ 门课的成绩：语文、数学、英语。排序规则如下：

1. 按总分从高到低排序；
2. 若总分相同，按语文成绩从高到低排序；
3. 若总分和语文成绩均相同，学号小的学生排在前面。

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

输入格式

第一行是一个正整数 $n$，表示学生人数。
接下来的 $n$ 行，每行包含 $3$ 个整数，依次表示学号为 $i$ 的学生的语文、数学、英语成绩（学号按输入顺序从 $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

数据范围

• $6 \le n \le 300$
• 每门课的成绩为 $0 \sim 100$ 的整数
• 对于 $50\%$ 的数据，所有学生的总成绩各不相同