1087 - 评奖
描述

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


输入

输入共有N+1行,第一行仅有一个正整数N(不超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
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过次数 3