#1243. 评奖

评奖

题目描述

NN 名同学参加了期末考试,共有四门功课 :数学、语文、英语、地理。班主任要将这 NN 名学生中总分前三名确定为本学期的“学习小标兵”。现在给出这 NN 名学生的姓名和各科成绩,请你编程找到总分前三名,并依次输出他们的姓名。

输入格式

第一行:一个整数 NN,表示学生人数

此后 NN 行:每行先输入一个字符串,表示学生姓名;然后输入四个整数,分别表示当前学生的数学、语文、英语、地理成绩。

输出格式

输出三行字符串,分别表示第 1,2,31,2,3 名学生的姓名。

样例

4
Alice 98 90 87 74
Bob 96 92 85 97
Candy 95 78 56 91
David 95 100 85 78
Bob
David
Alice

数据规模与约束

对于所有测试点,保证:

  • 所有同学的姓名都是长度不超过 1010 的小写字母串;
  • 所有同学的每门功课成绩均为 02000 \sim 200 之间的整数;
  • 所有同学的姓名、总分都各不相同。