#include<bits/stdc++.h>
using namespace std;
map<string,string> dic;
int n;
string str[100010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		string a,b;
		cin>>a>>b;
		dic[a]=b;
	}
	string s,word="";
	cin>>s;
	int len=s.size();
	for(int i=0;i<len;i++){
		if(s[i]>='a'&&s[i]<='z'){
			word+=s[i];
		}else{
			if(word!=""){
				if(dic.count(word)){
					cout<<dic[word];
				}else{
					cout<<"UNK";
					word="";
				}
			}
			cout<<s[i];
		}
	}
	return 0;
}