/*
题意:火星文的翻译,字典第一个是英文第二个是火星文。翻译下面的火星文,如果存在该火星文将其翻译并输出,如果没有直接输出,标点,空格,回车也直接输出
*/
#include<iostream>
#include<map>
#include<string.h>
#include<string>
using namespace std;
int main()
{
map<string, string>m;
map<string, string>::iterator iter;
char c[3002], str1[3002], str2[3002];
gets(c);
while(1)
{
gets(c);
if(strcmp(c, "END")==0)
break;
sscanf(c, "%s%s", str1, str2);
m.insert(pair<string, string>(string(str2), string(str1)));
}
gets(c);
char ch;
int i=0;
while(ch = getchar())
{
if(ch>='a' && ch<='z')
c[i++]=ch;
else if(ch=='E')
{
scanf("%s", str1);
getchar();
break;
}
else
{
c[i]='\0';
iter = m.find(c);
if(iter == m.end())
printf("%s", c);
else
cout << iter->second;
printf("%c", ch);
i=0;
}
}
return 0;
}