B26 实践-2 颁奖典礼

题目描述

在期末颁奖典礼上，为褒奖本学期中表现优异的学生，鼓励学员们积极向上，喵星一中准备为表现优异的前 $5$ 名学员颁发金喵奖。

期末每位学员都有 $3$ 项综合评测参数：捕猎得分、直线加速得分及攀爬得分。排名的规则如下：

① 按总分从高到低排序；

② 若两名学员总分相同，再按捕猎得分从高到低排序；

③ 若两名学员总分和捕猎得分相同，规定学号较小的学员排名在前。

这样，每位学员都有唯一的排名。

请你根据输入的学员信息，按排名先后输能获得金喵奖的前 $5$ 名学员。

输入格式

共 $n+1$ 行：

第一行一个整数 $n$ ，表示参与金喵奖评选的学员数量；

接下来的 $n$ 行，每行 $3$ 个整数 $a_i,b_i,c_i$ ，依次表示该名学员的捕猎得分、直线加速得分及攀爬得分。每位学员的学号按输入顺序编号为 $1\sim n$ 。

输出格式

输出 $5$ 行，每行两个整数，按题意输出获得金喵奖的学员的学号和总分，中间以一个空格隔开。

样例输入1

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

样例输出1

6 265
4 264
3 258
2 244
1 237

样例输入2

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

样例输出2

8 265
2 264
6 264
1 258
5 258

数据范围

对于 $50\%$ 的数据：每位学员的总分各不相同；

对于 $100\%$ 的数据：$6\le n \le 300,0\le a_i,b_i,c_i\le 100$ 。