题目描述

某小学最近打算为学习成绩优秀的前 $5$ 名学生发奖学金。每个学生都有 $3$ 门课的成绩:语文 $c$、数学 $m$、英语 $e$。请根据下方的规则进行排序：

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

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

输入格式

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

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

输出格式

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

样例1

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

数据范围

保证所有数据满足 $5\leq n \leq 300,0\leq c,m,e\leq 100$