2190: 最佳排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

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

每个学生都会有各科排名以及平均成绩排名,我们通过强调学生的最佳成绩来鼓励学生。因此,每个学生的成绩单上只会有四个成绩中排名最高的那个成绩的排名,以及具体是哪项成绩(CMEA中的一项)。例如,第一个学生的成绩单上会显示 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]之间。