/*
好强大的STL。但是为何效率不高呢?看来字符串完全可以这个hash了
*/
#include<iostream>//2524740 2010-06-07 23:18:42 Accepted 1075 1656MS 37584K 631 B C++ 悔惜晟
#include<cstdio>
#include<map>
#include<string>
using namespace std;
map<string, string> df;
int main()
{
string x, z;
cin>>x;
while(cin>>x && x !="END")
{
cin>>z;
df[z] = x;
}
cin>>x;
getchar();//吃回车
char str[3005];
while(gets(str) && strcmp(str, "END") != 0)
{
int i, len;
z = "";
len = strlen(str);
for(i = 0; i < len; i++)
{
if(!(str[i] >= 'a' && str[i] <= 'z'))
{
if(df[z] == "")
{
cout<<z;
}
else
{
cout<<df[z];
}
z = "";
cout<<str[i];
}
else
z += str[i];
}
cout<<endl;
}
}