#include<iostream>
#include<map>
using namespace std;

map<string,string> m;

string f(string b){
	string q="UNK";
	if(m.find(b)!=m.end()) return m.find(b)->second;
	
	return q;
}

int main() {
	int n;
	string a;
	cin>>n;
	for(int i = 0;i<n;i++){
		string x,y;
		cin>>x>>y;
		m[x]=y;
	}
	cin>>a;
	string b="",c;
	for(int i = 0;a[i];i++){
		
		if(a[i]>='a'&& a[i]<='z'){
			b+=a[i];
		}
		else {
			
			if(b!=""){
				c+=f(b);
				b="";
			}
			c+=a[i];
		}
//		cout<<c<<" ==== "<<b<<endl;
	}
	c+=f(b);
	cout<<c;
	return 0;
}