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

int main(){
	int n, m, q;
	cin >> n >> m >> q;
	int v[q];
	for(int i=0; i<q; i++){cin >> v[i]; v[i]--;}
	vector<string> route; int r[m][2]; set<int> c;
	for(int i=0; i<m; i++){
		cin >> r[i][0] >> r[i][1];
		r[i][0]--;r[i][1]--;
		c.insert(r[i][1]);
	}
	for(int i=0; i<m; i++){
		int a, b;
		a = r[i][0];
		b = r[i][1];
		if(!c.count(a)) route.push_back(to_string(a)+to_string(b));
	}
	
	for(int i=0; i<m; i++){
		int a,b;
		a = r[i][0];
		b = r[i][1];
		for(int j=0; j<(int)route.size(); j++){
			if(route[j][route[j].length()-1]==(to_string(a))[0]){
				route[j]=route[j]+to_string(b);
				i=-1;
			}
		}
	}
	
	for(int i=0; i<(int)route.size(); i++) cout << route[i] << '\n';

	int x=0;
	for(int i=0; i<q; i++){
		int a=v[i]; string ma=to_string(a);
		string opt=".";
		while(!(opt=="")){
			opt="";
			x++;
			for(int j=0; j<(int)route.size(); j++){
				if(route[j].find(ma)!=std::string::npos){
					if((int)route[j].length()-(int)route[j].find(ma)>(int)opt.length()) opt=route[j].substr((int)route[j].find(ma),(int)route[j].length()-(int)route[j].find(ma));
				}
			}
			cout << opt << '\n';
			ma=opt.substr(0,(int)ma.length()+1);
			cout << ma << '\n';
			if(ma.length()==opt.length()) break;
		}
		if(x%2) cout << "B\n";
		else cout << "A\n";
	}
}