#include<bits/stdc++.h>
using namespace std;
#define FR0(i,N) for(i=0;i<(N);i++)
#define FR1(i,N) for(i=1;i<=(N);i++)
#define FRN(i,k,N) for(i=k;i<(N);i++)
#define pf printf
#define db double
#define max3(a,b,c) max(max(a,b),c)
#define min3(a,b,c) min(min(a,b),c)
#define sci(n) scanf("%d",&n)
#define scl(n) scanf("%lld",&n)
#define scf(n) scanf("%f",&n)
#define scd(n) scanf("%lf",&n)
#define scs(s) scanf("%s",&s)
#define scll(n) scanf("%%I64d",&n)
#define PI acos(-1.0)
#define LL long long
#define MX 1000005
#define MOD 1000000007
typedef long long int ll;
bool status[1100002];
int main()
{
int n,p;
string str1[100],str2[100],str3;
//getchar();
while(cin>>n>>p)
{
for(int i=0; i<n; i++)
{
cin>>str1[i]>>str2[i];
//gets(str1[i]);
// gets(str2[i]);
//getline(cin,str1);
//getline(cin,str2);
//cout<<"str1 = "<<str1[i]<<" str2 = "<<str2[i]<<endl;
}
for(int i=0; i<p; i++)
{
cin>>str3;
//cout<<"str3 = "<<str3[i]<<endl;
//gets(str3[i]);
int flag=0;
//for(int i=1; i<=p; i++)
//{
//for(int j=1; j<=n; j++)
//{
int len=str3.length();
for(int j=0; j<n; j++)
{
if(str3==str1[j])
{
cout<<str2[j]<<endl;
flag=1;
break;
}
if(flag==1) break;
}
//else
//{
//flag=1;
//}
//if(flag==0) break;
//}
//if(flag)
//{
//int len=sizeof(str3[i]);
//for(int k=0; k<len; k++)
//{
//cout<<"len = "<<str3[len]<<endl;
if(flag==0)
{
//cout<<"str3 = "<<str3[len-1]<<endl;
if(str3[len-1]=='y' && (str3[len-2]!='a') && (str3[len-2]!='e') && (str3[len-2]!='i') && (str3[len-2]!='o') && (str3[len-2]!='u'))
{
string s1="";
string s2="ies";
for(int i=0; i<len-1; i++)
{
s1+=str3[i];
}
//cout<<"s1 = "<<s1<<endl;
//cout<<s1;
//cout<<s2<<endl;
//flag=0;
cout<<s1+s2<<endl;
}
else if(str3[len-1]=='o' || str3[len-1]=='s' || str3[len-1]=='x' || (str3[len-2]=='c' && str3[len-1]=='h') || (str3[len-2]=='s' && str3[len-1]=='h'))
{
string s1="";
string s2="es";
for(int i=0; i<len; i++)
{
s1+=str3[i];
}
//cout<<"s1 in= "<<s1<<endl;
//cout<<s1;
//cout<<s2<<endl;
//flag=0;
cout<<s1+s2<<endl;
}
else
{
string s2="s";
//cout<<"s2 = "<<s2<<endl;
//cout<<str3;
//cout<<s2<<endl;
//flag=0;
cout<<str3+s2<<endl;
}
}
//}
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBGUjAoaSxOKSBmb3IoaT0wO2k8KE4pO2krKykKI2RlZmluZSBGUjEoaSxOKSBmb3IoaT0xO2k8PShOKTtpKyspCiNkZWZpbmUgRlJOKGksayxOKSBmb3IoaT1rO2k8KE4pO2krKykKI2RlZmluZSBwZiBwcmludGYKI2RlZmluZSBkYiBkb3VibGUKI2RlZmluZSBtYXgzKGEsYixjKSBtYXgobWF4KGEsYiksYykKI2RlZmluZSBtaW4zKGEsYixjKSBtaW4obWluKGEsYiksYykKI2RlZmluZSBzY2kobikgc2NhbmYoIiVkIiwmbikKI2RlZmluZSBzY2wobikgc2NhbmYoIiVsbGQiLCZuKQojZGVmaW5lIHNjZihuKSBzY2FuZigiJWYiLCZuKQojZGVmaW5lIHNjZChuKSBzY2FuZigiJWxmIiwmbikKI2RlZmluZSBzY3Mocykgc2NhbmYoIiVzIiwmcykKI2RlZmluZSBzY2xsKG4pIHNjYW5mKCIlJUk2NGQiLCZuKQojZGVmaW5lIFBJIGFjb3MoLTEuMCkKI2RlZmluZSBMTCBsb25nIGxvbmcKI2RlZmluZSBNWCAxMDAwMDA1CiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwpib29sIHN0YXR1c1sxMTAwMDAyXTsKaW50IG1haW4oKQp7CiAgICBpbnQgbixwOwogICAgc3RyaW5nIHN0cjFbMTAwXSxzdHIyWzEwMF0sc3RyMzsKICAgIC8vZ2V0Y2hhcigpOwogICAgd2hpbGUoY2luPj5uPj5wKQogICAgewogICAgICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+c3RyMVtpXT4+c3RyMltpXTsKICAgICAgICAgICAgLy9nZXRzKHN0cjFbaV0pOwogICAgICAgICAgICAvLyBnZXRzKHN0cjJbaV0pOwogICAgICAgICAgICAvL2dldGxpbmUoY2luLHN0cjEpOwogICAgICAgICAgICAvL2dldGxpbmUoY2luLHN0cjIpOwogICAgICAgICAgICAvL2NvdXQ8PCJzdHIxID0gIjw8c3RyMVtpXTw8IiBzdHIyID0gIjw8c3RyMltpXTw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZm9yKGludCBpPTA7IGk8cDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5zdHIzOwogICAgICAgICAgICAvL2NvdXQ8PCJzdHIzID0gIjw8c3RyM1tpXTw8ZW5kbDsKICAgICAgICAgICAgLy9nZXRzKHN0cjNbaV0pOwoKICAgICAgICAgICAgaW50IGZsYWc9MDsKICAgICAgICAgICAgLy9mb3IoaW50IGk9MTsgaTw9cDsgaSsrKQogICAgICAgICAgICAvL3sKICAgICAgICAgICAgLy9mb3IoaW50IGo9MTsgajw9bjsgaisrKQogICAgICAgICAgICAvL3sKICAgICAgICAgICAgaW50IGxlbj1zdHIzLmxlbmd0aCgpOwogICAgICAgICAgICBmb3IoaW50IGo9MDsgajxuOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHN0cjM9PXN0cjFbal0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dDw8c3RyMltqXTw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICBmbGFnPTE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihmbGFnPT0xKSBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICAvL2Vsc2UKICAgICAgICAgICAgLy97CiAgICAgICAgICAgIC8vZmxhZz0xOwogICAgICAgICAgICAvL30KICAgICAgICAgICAgLy9pZihmbGFnPT0wKSBicmVhazsKICAgICAgICAgICAgLy99CiAgICAgICAgICAgIC8vaWYoZmxhZykKICAgICAgICAgICAgLy97CiAgICAgICAgICAgIC8vaW50IGxlbj1zaXplb2Yoc3RyM1tpXSk7CiAgICAgICAgICAgIC8vZm9yKGludCBrPTA7IGs8bGVuOyBrKyspCiAgICAgICAgICAgIC8vewogICAgICAgICAgICAvL2NvdXQ8PCJsZW4gPSAiPDxzdHIzW2xlbl08PGVuZGw7CiAgICAgICAgICAgIGlmKGZsYWc9PTApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgLy9jb3V0PDwic3RyMyA9ICI8PHN0cjNbbGVuLTFdPDxlbmRsOwogICAgICAgICAgICAgICAgaWYoc3RyM1tsZW4tMV09PSd5JyAmJiAoc3RyM1tsZW4tMl0hPSdhJykgJiYgKHN0cjNbbGVuLTJdIT0nZScpICYmIChzdHIzW2xlbi0yXSE9J2knKSAmJiAoc3RyM1tsZW4tMl0hPSdvJykgJiYgKHN0cjNbbGVuLTJdIT0ndScpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN0cmluZyBzMT0iIjsKICAgICAgICAgICAgICAgICAgICBzdHJpbmcgczI9ImllcyI7CiAgICAgICAgICAgICAgICAgICAgZm9yKGludCBpPTA7IGk8bGVuLTE7IGkrKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHMxKz1zdHIzW2ldOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAvL2NvdXQ8PCJzMSA9ICI8PHMxPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIC8vY291dDw8czE7CiAgICAgICAgICAgICAgICAgICAgLy9jb3V0PDxzMjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICAvL2ZsYWc9MDsKICAgICAgICAgICAgICAgICAgICBjb3V0PDxzMStzMjw8ZW5kbDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYoc3RyM1tsZW4tMV09PSdvJyB8fCBzdHIzW2xlbi0xXT09J3MnIHx8IHN0cjNbbGVuLTFdPT0neCcgfHwgKHN0cjNbbGVuLTJdPT0nYycgJiYgc3RyM1tsZW4tMV09PSdoJykgfHwgKHN0cjNbbGVuLTJdPT0ncycgICYmIHN0cjNbbGVuLTFdPT0naCcpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN0cmluZyBzMT0iIjsKICAgICAgICAgICAgICAgICAgICBzdHJpbmcgczI9ImVzIjsKICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGk9MDsgaTxsZW47IGkrKykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHMxKz1zdHIzW2ldOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAvL2NvdXQ8PCJzMSBpbj0gIjw8czE8PGVuZGw7CiAgICAgICAgICAgICAgICAgICAgLy9jb3V0PDxzMTsKICAgICAgICAgICAgICAgICAgICAvL2NvdXQ8PHMyPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIC8vZmxhZz0wOwogICAgICAgICAgICAgICAgICAgIGNvdXQ8PHMxK3MyPDxlbmRsOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHN0cmluZyBzMj0icyI7CiAgICAgICAgICAgICAgICAgICAgLy9jb3V0PDwiczIgPSAiPDxzMjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICAvL2NvdXQ8PHN0cjM7CiAgICAgICAgICAgICAgICAgICAgLy9jb3V0PDxzMjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICAvL2ZsYWc9MDsKICAgICAgICAgICAgICAgICAgICBjb3V0PDxzdHIzK3MyPDxlbmRsOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIC8vfQogICAgICAgIH0KICAgIH0KfQo=