1524: 跳绳比赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:50 Solved:11

Description

学校组织跳绳比赛,每个班级可以派若干学生参加,取成绩最好的四位选手总和作为班级总成绩。

现在每位选手的成绩已经按照班级记录好了,请你编写程序计算各个班级总分,并按输入顺序输出。

 

Input

输入包含若干行,每行为一个班级的成绩。单独的一行“-1”代表输入结束。
每行开头是班级名,班级名是大小写字母开头的字母数字组合,作为班级名,后面是空格分隔的若干个整数,代表该班级的每个人的成绩。注意,每个班级参加比赛的人数可能不同。
最后一行为“-1”,表示输入结束。

Output

按照输入的顺序依次输出每个班级的总分。显示格式是班级名,空格,总分。
注意,只有班级中得分最高的四个人的分数计入总分。

Sample Input Copy

A 1 2 3 4 5
B 2 4 5 6 9 11
-1

Sample Output Copy

A 14
B 31

HINT

班级数量不超过100个。
每个班级最多参加人数为50人。