#include <bits/stdc++.h>
using namespace std;
int n;
string a[101],b[101],s,ans="",t="";
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
    	cin>>a[i]>>b[i];
	}
	cin>>s;
	int len=s.size();
	bool flag=true;
	for(int i=0;i<len;i++){
		if(s[i]>='a'&&s[i]<='z'){
			t+=s[i];
		}
		else{
			flag=true;
			for(int j=1;j<=n;j++){
				if(t==a[j]){
					ans+=b[j];
					flag=false;
				}
			}
			if(flag){ans+="UNK";}
			t="";
			ans+=s[i];
		}
	}
	flag=true;
	for(int j=1;j<=n;j++){
		if(t==a[j]){
			ans+=b[j];
			flag=false;
		}
	}
	if(flag){ans+="UNK";}
	cout<<ans;
    return 0;
}