include<iostream>

include <stdio.h>

include <map>

include <string>

include <cstring>

include <cctype>

using namespace std;
int main()
{
map<string, string>map;
string a, b; cin >> a;
while (cin>>a && a != "END")
{
cin>>b;
map[b] = a;
}
cin >> a;
string c; string z, yu = ""; getline(cin, c);
while (getline(cin,c) && c != "END")
{

    for (int i = 0; i < c.size(); i++)
    {
        if (islower(c[i]))
        {
            z += c[i];
        }
        else
        {
        
            if (map[z] != "")cout << map[z];
            else cout << z;
            cout << c[i]; z = ""; 
        }
    
    }

    cout << endl;
}

}