eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дели Дели

Дели Дели

Госпожа Дели работает в магазине деликатесов "Дели Дели". В прошлом году она решила расширить свой бизнес и создать интернет-магазин. Госпожа Дели наняла программиста, который создал ей интернет-магазин. В последнее время некоторые из ее новых интернет-клиентов начали жаловаться на электронные счета. Программист забыл использовать форму множественного числа в случае, если товар приобретался несколько раз. К сожалению, программист госпожи Дели находится в отпуске, и теперь Вашей задачей является реализация данной функции. Приведем описание создания формы множественного числа: \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 7
rice rice
spaghetti spaghetti
octopus octopi
rice
lobster
spaghetti
strawberry
octopus
peach
turkey
Выходные данные #1
rice
lobsters
spaghetti
strawberries
octopi
peaches
turkeys
Источник University of Ulm Local Contest 2007.07.06