题目描述

《奖学金》

【奖学金】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5名学生发奖学金。 给出n名学生的姓名和语文、数学、英语成绩。现在需要对这些学生的成绩按照规则排序， 决定谁能拿到奖学金。先按总分排，如果总分相同，则语文分数高者名次考前，如果语文成绩还相同， 按输入顺序排。输出排名前5的学生学号和总分。 （本题要求用归并排序实现）

输入格式

共n+1行。第1行为一个正整数n<=300，表示该校参加评选的学生人数。 第2行开始，共n行，每行输入学生的姓名和语文、数学、英语的成绩，空格隔开。

输出格式

按排名输出5行，依次表示前5名，每行是学生的姓名和总分，空格隔开。

样例

输入样例 1

6
xl 90 67 80
pp 87 66 91
xiaoming 78 89 91
tom 88 99 77
nini 67 89 64
pipi 78 89 98

输出样例 1

pipi 265
tom 264
xiaoming 258
pp 244
xl 237

输入样例 2

8
a1 80 89 89
a2 88 98 78
a3 90 67 80
a4 87 66 91
a5 78 89 91
a6 88 99 77
a7 67 89 64
a8 78 89 98

输出样例 2

a8 265
a2 264
a6 264
a1 258
a5 258

输入样例 3

6
Alice 90 85 80
Bob 88 92 85
Cindy 95 90 93
David 78 80 82
Eva 85 88 90
Frank 92 87 89

输出样例 3

Cindy 278
Frank 268
Bob 265
Eva 263
Alice 255

输入样例 4

5
Tom 85 90 85
Jerry 80 95 85
Lucy 85 88 87
Mike 82 90 88
Nina 88 85 87

输出样例 4

Nina 260
Tom 260
Lucy 260
Mike 260
Jerry 260