#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
using namespace std;
int main(void){
string a,b;
char ch[1035];
int len;
map<string,string> pq;
cin>>a;
while(cin>>a&&a != "END"){
cin>>b;
pq[b] = a;
}
cin>>a;
getchar();
while(1){
gets(ch);
if(!strcmp(ch,"END"))
break;
len = strlen(ch);
b = "";
for(int i = 0;i<len;++i){
if(ch[i] < 'a' || ch[i] >'z'){
if(pq[b] != "")
cout<<pq[b];
else
cout<<b;
b = "";
cout<<ch[i];
}
else b.push_back(ch[i]);
}
cout<<endl;
}
return 0;
}
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
using namespace std;
int main(void){
string a,b;
char ch[1035];
int len;
map<string,string> pq;
cin>>a;
while(cin>>a&&a != "END"){
cin>>b;
pq[b] = a;
}
cin>>a;
getchar();
while(1){
gets(ch);
if(!strcmp(ch,"END"))
break;
len = strlen(ch);
b = "";
for(int i = 0;i<len;++i){
if(ch[i] < 'a' || ch[i] >'z'){
if(pq[b] != "")
cout<<pq[b];
else
cout<<b;
b = "";
cout<<ch[i];
}
else b.push_back(ch[i]);
}
cout<<endl;
}
return 0;
}