#include<bits/stdc++.h>
using namespace std;
long long i,j,n,bj;
string s,w;
struct d{
	string a,b;
}x[105];
int main(){
    cin>>n;
    for(i=1;i<=n;i++)cin>>x[i].a>>x[i].b;
    cin>>s;
    s+='.';
    for(i=0;i<s.size();i++){
    	bj=0;
    	if(isalpha(s[i]))w+=s[i];
    	else{
    		if(w=="\0")bj=1;
    		else for(j=1;j<=n;j++){
    			if(x[j].a==w){
    				cout<<x[j].b;
    				bj=1;
    				w="\0";
    				break;
    			}
    		}
    		if(bj==0)cout<<"UNK";
			if(i!=s.size()-1)cout<<s[i];
    	}
    }
    return 0;
}