洛谷B3927

#include <bits/stdc++.h>
using namespace std;
string a[105],b[105];
string x,y="";
int n;bool flag=0;
bool is(char x){
	return x>='a' && x<='z';
}
void found(string m,string l[]){
	for(int i=1;i<=n;i++){
		if(m==l[i]){
			cout<<b[i];
			return;
		}
	}
	cout<<"UNK";
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	cin>>x;
	for(int i=0;i<x.size();i++){
		if(is(x[i])==true){
			y+=x[i];
			flag=1;
			if(i==x.size()-1){
				found(y,a);
			}
		}
		else{
			if(flag==1){
				found(y,a);
				flag=0;
				y="";
			}
			cout<<x[i];
		}
	}
	return 0;
}