11233 - Deli Deli

本題請你將單字的單數型轉為複數型，轉換的原則如下：

1. 若單字的複數形態屬於沒有規則的類型，請從表格輸出對應的複數型(當然，表格會事先給定)。
2. 否則，若單字以子音字母接"y"結尾，請以"ies"取代"y"。
3. 否則，若單字以"o", "s", "ch", "sh", "x"結尾，請在字尾多加上"es"。
4. 否則，請直接在字尾加上"s"。

Input Specification

輸入的第一列有兩個整數L, N(0 <= L <= 20, 1 <= N <= 100)，接下來有L列表示複數形態屬於沒有規則類型的對照表，每列有兩個單字，第一個單字是該單字的單數型，第二個單字為複數型，並以一個空白字元隔開。之後會有N列，每列有一個單數型的單字，請你輸出對應的複數型態。提供的單字為長度不超過20個字元的小寫字母('a' ~ 'z')。

Output Specification

請在每一列輸出單字的複數型。

Sample Input

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


Sample Output

rice
lobsters
spaghetti
strawberries
octopi
peaches
turkeys

---

原文出處