题目描述

某智能学院获得一笔赞助，打算拿出一部分为综测成绩优秀的前5名学生发奖学金。每年开学初，都会对每个学生的上一年综测进行打分，每个学生有三类评比的成绩：德育、智育、体育。

排序规则为：

1. 先按总分从高到低排序；
2. 若总分相同，按德育成绩从高到低排序；
3. 若总分和德育成绩都相同，按智育成绩从高到低排序；
4. 若总分、德育、智育成绩都相同，按体育成绩从高到低排序；
5. 若以上成绩都相同，按学号从小到大排序（学号按输入顺序编号为$1$~$n$）。

请编写程序，按上述规则确定前$5$名获奖学生。

输入格式

共 $n+1$ 行：

1. 第1行：一个正整数 $n$（表示参与评选的学生人数，$5 \leq n \leq 10^5$)；
2. 接下来 $n$ 行：每行有三个整数 $a,b,c$，分别表示该学生的德育、智育、体育成绩，学生学号按输入顺序为$1$~$n$$（0 \leq a,b,c \leq 100$）。

输出格式

输出$5$行，每行包含$5$个整数，依次表示前$5$名学生的：学号、总分、德育成绩、智育成绩、体育成绩。

输入样例:

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

输出样例：

8 265 78 89 98
6 264 88 99 77
2 264 88 98 78
1 258 80 89 89
5 258 78 89 91