#include<bits/stdc++.h>
using namespace std;
int n;
char a[100][15],b[100][15],c[1005];
bool f=true;
int main(){
    cin>>n;
    for(int z=0;z<n;z++){
        cin>>a[z]>>b[z];
        a[z][14]=strlen(a[z]);
		b[z][14]=strlen(b[z]);
    }
    cin>>c;
    int str=strlen(c);
    for(int z=0;z<str;z++){
        f=true;
        if(c[z]<='z'&&c[z]>='a'){
            for(int v=0;v<n;v++){
                if(c[z]==a[v][0]){
                    for(int x=0;x<a[v][14];x++){
                        if(c[z+x]!=a[v][x]){
                            f=false;
                        }
                    }
                    if(f&&!(c[z+=a[v][14]]<='z'c[z+=a[v][14]]>='a')){
                        z=z+a[v][14]-1;
                        for(int i=0;i<b[v][14];i++){
							cout<<b[v][i];
						}
                    }else{
						f=false;
					}
                }
                if(f){
                    break;
                }else{
					f=true;
				}
            }
            if(!f){
				cout<<"UNK";
			}
        }else{
            cout<<c[z];
        }
    }
    return 0;
}