#include<iostream>
using namespace std;
struct translate{
	string o,n;
};
int main(){
	//1)确定词典的条目数n
	int n;
	cin>>n;
	//2)填充每个条目
	translate a[110];
	for(int i=1;i<=n;i++){
		cin>>a[i].o>>a[i].n;
	}
	//3)填充文章
	string s;
	cin>>s;
	s+=" "; 
	//4)以符号拆分单词
	string temp="";
	int size=0;
	for(int i=0;i<s.length();i++){
		//4.1)是字母就拼接 
		if(s[i]>='a'&&s[i]<='z'){
			temp+=s[i];
		}else{//4.2)不是 
			//5)翻译上一个单词
			if(temp!=""){
				string flag=temp;
				for(int j=1;j<=n;j++){
					if(temp==a[j].o){
						temp=a[j].n;
						cout<<a[j].n;
						break;
					}
				}
				if(temp==flag) cout<<"UNK";
				temp="";
			}
			//6)输出符号
			cout<<s[i];
		} 
	}
}