2019春 程序设计能力实训第一次机考

C. 谁是第一名

单点时限: 2.0 sec

内存限制: 512 MB

为了知道哪些学生最优秀,考虑他们的三项主要课程(C Programming Language, Mathematics , English)成绩和平均成绩(平均成绩四舍五入取整),分别用C,M,E,A表示。写一个程序,对学生的四项成绩进行排序并输出每项成绩的第一名。程序的输入为学生的学号和三门课程成绩,不包含平均成绩。

输入格式

第 1 行:一个整数 T (1≤T≤10) 为问题数。

对于每组测试数据:

第 1 行:整数 n (1≤n≤100) ,表示学生的数量。

第 2 行~第 n+1 行:每行分别是一个学生的成绩信息,包含学号(长度为 11),三门课程C, M, E的成绩G(G为整数且0<G≤100),各项之间都有一个空格。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:等),然后分别输出A,C,M,E各项成绩中排名第一的学生的学号。当成绩并列第一时按按照学号的字典序顺序输出。

样例

Input
2
5
10185101101 98 85 90
10185101102 98 95 88
10185101103 82 87 94
10185101104 91 91 91
10185101105 85 90 90
2
10185101103 82 87 94
10185101104 91 91 91
Output
case #0:
A:
10185101102
C:
10185101101
10185101102
M:
10185101102
E:
10185101103
case #1:
A:
10185101104
C:
10185101104
M:
10185101104
E:
10185101103

提示

注意A(平均成绩)四舍五入取整数。