2190: 最佳排序
Description
现在,要给计算机专业一年级的学生进行成绩评估。
我们只考虑他们的三门成绩:C–C语言,M–数学,E–英语,除此之外,我们还会考虑 A –三门成绩平均值。(注意:平均成绩为三科成绩平均值四舍五入取整的结果。)
例如,四个学生的成绩单如下:
StudentID C M E A
310101 98 85 88 90
310102 70 95 88 84
310103 82 87 94 88
310104 91 91 91 91
每个学生都会有各科排名以及平均成绩排名,我们通过强调学生的最佳成绩来鼓励学生。因此,每个学生的成绩单上只会有四个成绩中排名最高的那个成绩的排名,以及具体是哪项成绩(C、M、E、A中的一项)。例如,第一个学生的成绩单上会显示 1 C,因为他的C语言排名第 1,这是他的最佳名次。而第四个学生的成绩单上会显示 1 A,因为他的平均成绩排名第 1,这是他的最佳名次。
需要注意的是,如果两位同学某课程的成绩一样,那么他们的名次也是一样的。假设某课程最高成绩有两位同学一样,则他们并列第一,接下来的同学从第3名开始往后排。
Input
第一行包含两个整数 N,M,分别表示学生总数和查询成绩单次数。
接下来 N行,每行首先包含一个由六位数字组成的学生ID,然后包含三个整数分别表示该学生的 C,M,E 三科成绩。
接下来 M行,每行包含一个学生ID,表示要查询该学生的成绩单。
Output
对于每个学生,输出他的最佳排名以及该排名对应的是哪项成绩。
当多项排名相同,且都为最佳时,按照 A>C>M>E的优先级,选择输出哪项成绩。
如果无法查询到该学生的成绩,则输出 N/A。
Sample Input Copy
5 6
310101 100 100 100
310102 100 100 88
310103 100 87 100
310104 91 100 100
310105 60 90 60
310101
310102
310103
310104
310105
999999
Sample Output Copy
1 A
1 C
1 C
1 M
4 M
N/A
HINT
1≤N,M≤2000,每科成绩均在 [0,100]之间。