#include <bits/stdc++.h>
#define int long long
using namespace std;

map <string,string> dict;//字典 
signed main(){
	int n;//词库单词数 
	string s,word = "",ans = "";//s:待翻译   word：后期用来分隔单词 ans:最终结果 
	cin >> n;
	for(int i = 1;i <= n;i++){
		string a,b; 
		cin >> a >> b;
		dict[a] = b;
	}
	cin >> s;
	s += '.';
	for(char i = 0;i < s.length();i++){
		char c = s[i];
		if((c >= 'a' && c <= 'z') or (c >= 'A' && c <= 'Z')) word += c;
		else{
			if(word != ""){
				if(dict.find(word) != dict.end()) ans += dict[word];
				else ans += "UNK";
			}
			ans += c,word = "";
		} 
	}
	for(int i = 0;i < ans.length() - 1;i++){
		cout << ans[i];
	}
	return 0;
}