#include<bits/stdc++.h> using namespace std; map<string,string> m; int n; int main(){ cin >> n; for(int i=1;i<=n;i++){ string s1,s2; cin >> s1 >> s2; m[s1] = s2; } string s; cin >> s; string t=""; for(int i=0;s[i];i++){ if(s[i]>='a' && s[i]<='z') t+=s[i]; else{ if(m.count(t) == 1) cout << m[t]; else cout << "UNK"; cout << s[i]; t=""; } } if(m.count(t) == 1) cout << m[t]; else cout << "UNK"; return 0; }