#include<bits/stdc++.h>
using namespace std;

struct ques{
	string n;
	string a;
	string c;
};

int main(){
	int n,q;
	ques e[101]={};
	cin>>n>>q;
	for(int i=0;i<n;i++){
		cin>>e[i].n>>e[i].a;
	}
	for(int i=0;i<q;i++){
		for(int j=0;j<4;j++){
			cin>>e[i].c;
			if(e[i].c==e[i].a){
				cout<<(char)(j+'A')<<endl;
			}
		}
	}
	return 0;
}