#include<bits/stdc++.h>
#include<stdlib.h>
using namespace std;
int n,cnt;
string s,x,m;
struct node{
	string a,b;
}t[10001];
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>t[i].a>>t[i].b;
	}
	cin>>s;
	for(int i=0;i<=s.length();i++){
		if(s[i]>='a'&&s[i]<='z'){
			m+=s[i];
			//cout<<m<<endl;
		}else{
			int flag=1;
			for(int k=0;k<n;k++){
				if(t[k].a==m){
					cout<<t[k].b;
					flag=0;
					break;
				}
			}
			if(flag==1){
				cout<<"UNK";
			}
			if(s.length()==i){
				break;
			}
			cout<<s[i];
			m="";
		} 
	}
	return 0;
}