2019年暑假集训第一套题

问题 A: 比赛排名

题目描述

今天你们集训队打了一场比赛，你发现它和你之前打的比赛不一样 

比赛一共三道题目：A，B，C。首先，总分越高排名越高，但是其中A题很难，所以如果两个人总分相同，如果一个人A题拿到的分数比较高，那么他的排名就会比总分相同的另一个人高。如果两人总分相同且A题分数也相同，那么越早加入集训队的排名越高。 

陈老师请你帮他统计这场比赛排名最高的5位同学，你和排名最高的5位同学都可以得到陈老师精选的一套题作为奖励。 

输入

输入文件为“sort.in” 

第1行为一个正整数n，表示你们集训队的学生人数。  

第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示第j-1个加入集训队的学生在这次比赛中的A、B、C三题的分数。每个学生的加入集训队的次序按照输入顺序编号为1~n（恰好是输入数据的行号减1）。  

 所给的数据都是正确的，不必检验。  

输出

输出文件为“sort.out” 

输出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

提示

【数据范围】