2958 - 【入门】评奖I

通过次数

4

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

东东所在的班级有 N 名同学,期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这 N 名学生中总分前三名定为本学期的“学习小标兵”。现在给出这 N 名学生的姓名和各科成绩,请你编程找到总分前三名,并依次输出他们的姓名。所给数据不会有总分相同的情况。

输入

输入包含 N + 1 行,第一行仅有一个正整数 N3 \leq N \leq 40),表示东东班里学生的总数,接下来的 N 行,每行描述一个学生的考试信息,依次为姓名、数学成绩、语文成绩、英语成绩与地理成绩,两两之间用一个空格分隔。注意:姓名(不会同名)都用小写字母表示(不超过 10 个字母),成绩全都是不超过 200 的非负整数。

输出

输出包含三行,每行仅包含一个学生的姓名,依次为第一名到第三名学生的姓名。

样例

输入

4
jing 98 90 87 74
ming 96 92 85 97
jun 95 78 56 91
hong 95 100 85 78

输出

ming
hong
jing

提示

每行的输出数据从第一列输出