#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N=1e3+5;
string a[N];
string b[N];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
	}
	string s;
	cin>>s;
	int len=s.size();
	s[len]='.';
	string p;
	for(int i=0;i<=len;i++){
		if(s[i]>=97 && s[i]<=122){
			p+=s[i];
		}
		else{
			if(p!=""){
				//cout<<endl<<"*"<<p<<"*"<<endl;
				//p="";
				bool f=1;
				for(int j=0;j<n;j++){
					if(a[j]==p && f){
						if(i<len){
							cout<<b[j]<<s[i];
							f=0;
							p="";
						}
						else{
							cout<<b[j];
							f=0;
							p="";
						}
					}
				}
				if(f && i<len){
					cout<<"UNK"<<s[i];
				}
				if(f && i==len){
					cout<<"UNK";
				}
			}
			else{
				if(i<len){
					cout<<s[i];
				}
			}
		}
	}
	return 0;
}