题目描述

Deli夫人经营着一家名为“Deli Deli”的熟食店。去年，Deli夫人决定扩展业务并建立一家在线商店，为此她聘请了一位程序员来实现该在线商店。最近，她的一些新在线客户对电子账单提出了抱怨：程序员忘记在商品被购买多次时使用复数形式。不幸的是，Deli夫人的程序员正在休假，现在需要你来为Deli夫人实现这一功能。以下是构成复数形式的规则：

1. 若单词在不规则单词列表中，则将其替换为给定的复数形式。
2. 若单词以辅音字母加y结尾，则将“y”替换为“ies”。
3. 若单词以o、s、ch、sh或x结尾，则在词尾添加“es”。
4. 其他情况，在词尾添加“s”。

输入

• 输入文件的第一行包含两个整数$L$和$N$（$0 \leq L \leq 20$，$1 \leq N \leq 100$）。
• 接下来的$L$行描述不规则单词及其复数形式，每行包含两个单词，用空格分隔，第一个单词是单数形式，第二个单词是对应的复数形式。
• 在不规则单词列表之后，接下来的$N$行每行包含一个需要转换为复数形式的单词。输入保证每个单词最多由20个小写英文字母（'a'到'z'）组成。

输出

输出$N$行，其中第$i$行是第$i$个输入单词的复数形式。

输入样例 1

3 7  
rice rice  
spaghetti spaghetti  
octopus octopi  
rice  
lobster  
spaghetti  
strawberry  
octopus  
peach  
turkey  

输出样例 1

rice  
lobsters  
spaghetti  
strawberries  
octopi  
peaches  
turkeys  

来源

Ulm Local 2007