#include<iostream>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<cstdio>

#include<map>

using namespace std;

struct X

{

    int k;

    int id;

    int f1,f2,f3,f4;

    int r[];

}s[];

int n,m;

map<int,int>z;

int get(int a,int b,int c)

{

    double sum=1.0*a+1.0*b+1.0*c;

    sum=sum/+0.5;

    int res=(int)sum;

    return res;

}

bool cmp1(const X&a,const X&b){return a.f1>b.f1;}

bool cmp2(const X&a,const X&b){return a.f2>b.f2;}

bool cmp3(const X&a,const X&b){return a.f3>b.f3;}

bool cmp4(const X&a,const X&b){return a.f4>b.f4;}

bool cmp5(const X&a,const X&b){return a.k<b.k;}

int main()

{

    scanf("%d%d",&n,&m); z.clear();

    for(int i=;i<=n;i++)

    {

        scanf("%d%d%d%d",&s[i].id,&s[i].f2,&s[i].f3,&s[i].f4);

        s[i].f1=get(s[i].f2,s[i].f3,s[i].f4);

        z[s[i].id]=i;

        s[i].k=i;

    }

    s[].f1=s[].f2=s[].f3=s[].f4=-;

    sort(s+,s++n,cmp1);

    for(int i=;i<=n;i++)

    {

        if(s[i].f1==s[i-].f1) s[i].r[]=s[i-].r[];

        else s[i].r[]=i;

    }

    sort(s+,s++n,cmp2);

    for(int i=;i<=n;i++)

    {

        if(s[i].f2==s[i-].f2) s[i].r[]=s[i-].r[];

        else s[i].r[]=i;

    }

    sort(s+,s++n,cmp3);

    for(int i=;i<=n;i++)

    {

        if(s[i].f3==s[i-].f3) s[i].r[]=s[i-].r[];

        else s[i].r[]=i;

    }

    sort(s+,s++n,cmp4);

    for(int i=;i<=n;i++)

    {

        if(s[i].f4==s[i-].f4) s[i].r[]=s[i-].r[];

        else s[i].r[]=i;

    }

    sort(s+,s++n,cmp5);

    for(int i=;i<=m;i++)

    {

        int id; scanf("%d",&id);

        if(z[id]==) printf("N/A\n");

        else

        {

            int Min=;

            for(int j=;j<=;j++)

                Min=min(Min,s[z[id]].r[j]);

            for(int j=;j<=;j++)

            {

                if(s[z[id]].r[j]==Min)

                {

                    printf("%d ",Min);

                    if(j==) printf("A\n");

                    if(j==) printf("C\n");

                    if(j==) printf("M\n");

                    if(j==) printf("E\n");

                    break;

                }

            }

        }

    }

    return ;

}