#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 110
int n;
string s,a,b,c;
map<string,string> m;
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a >> b;
        m[a] = b;
    }
    cin >> s;
    s += '.';
    for(int i = 0;i < s.size();i++){
        if(!isalpha(s[i])){
            if(c.size() > 0){
                if(m[c].size()) cout << m[c];
                else cout << "UNK";
                if(i == s.size() - 1) return 0;
                cout << s[i];
                c = "";
            }
            else cout << s[i];
        }
        else c += s[i];
    }
    return 0;
}