#include<bits/stdc++.h>
using namespace std;
//字符串问题 
int main(){
	int n;
	char a[102][12],b[102][12];
	cin>>n;
	for(int i=0;i<n;i++){
		scanf("%s",&a[i]);
		scanf("%s",&b[i]);
	}
	int cnt=0;
	char c[100];
	char m[2000];
	cin>>m;
	for(int i=0;i<strlen(m);i++){
		if(('a'<=m[i]&&m[i]<='z')||('A'<=m[i]&&m[i]<='Z')){
			c[cnt]=m[i];
			cnt++;
		}
		else{
			int bj=0;
			c[cnt]='\0';
			if(cnt==0)bj=1;
			cnt=0;
			for(int j=0;j<n;j++){
				if(strcmp(a[j],c)==0){
					cout<<b[j];
					bj=1;
					cnt=0;
					break;
				}
			}
			if(bj==0)cout<<"UNK";
			cout<<m[i];
		}
	}
	int bj=0;
	c[cnt]='\0';
	cnt=0;
	for(int j=0;j<n;j++){
		if(strcmp(a[j],c)==0){
			cout<<b[j];
			bj=1;
			cnt=0;
			break;
		}
	}
	if(bj==0)cout<<"UNK";
	return 0;
}