Задачи
Дели Дели
Дели Дели
Госпожа Дели работает в магазине деликатесов "Дели Дели". В прошлом году она решила расширить свой бизнес и создать интернет-магазин. Госпожа Дели наняла программиста, который создал ей интернет-магазин.
В последнее время некоторые из ее новых интернет-клиентов начали жаловаться на электронные счета. Программист забыл использовать форму множественного числа в случае, если товар приобретался несколько раз. К сожалению, программист госпожи Дели находится в отпуске, и теперь Вашей задачей является реализация данной функции. Приведем описание создания формы множественного числа:
\begin{enumerate}
\item Если слово принадлежит списку нерегулярных слов, то следует заменить его соответствующим словом во множественном числе.
\item Иначе если слово заканчивается на согласную букву, за которой следует "\textbf{y}", то следует заменить "\textbf{y}" на "\textbf{ies}".
\item Иначе если слово заканчивается на "\textbf{o}", "\textbf{s}", "\textbf{ch}", "\textbf{sh}" или "\textbf{x}", то к слову следует дописать "\textbf{es}".
\item Иначе добавить "\textbf{s}" в конце слова.
\end{enumerate}
\InputFile
Первая строка содержит два целых числа \textbf{l} и \textbf{n} (\textbf{0} ≤ \textbf{l} ≤ \textbf{20}, \textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Следующие \textbf{l} строк описывают нерегулярные слова и их варианты множественного числа. Каждая такая строка содержит два слова, разделенных одним пробелом: первое слово задает единственное число, а второе соответствующее ему множественное. За списком нерегулярных слов следует \textbf{n} строк, каждая из которых содержит одно слово. Это слова, множественное число которых Вам следует найти. Каждое слово содержит не более \textbf{20} строчных букв английского алфавита (от '\textbf{a}' до '\textbf{z}').
\OutputFile
Вывести \textbf{n} строк, где \textbf{i}-ая строка содержит множественное число \textbf{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