Q11233 - Deli Deli


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

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

Input

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

Output

請在每一列輸出單字的複數型。
Sample Input Sample Output
3 7
rice rice
spaghetti spaghetti
octopus octopi
rice
lobster
spaghetti
strawberry
octopus
peach
turkey
rice
lobsters
spaghetti
strawberries
octopi
peaches
turkeys




中文翻譯轉載自:Ruby 兔的ACM園地