#412. 奖学金

奖学金

题目描述

香港大学为计算机专业学生设置奖学金,计划奖励前5名学生。每个学生有3门课成绩:计算机基础、算法、实操。按总分从高到低排序,总分相同则按计算机基础成绩排序,再相同则按学号排序。输出前5名学生的学号和总分。

输入格式

第一行一个正整数n(<300),表示学生人数。接下来n行,每行3个0-100的整数,表示学号为j的学生的3门课成绩(j从1开始)。

输出格式

5行,每行两个整数,表示前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