Дели Дели
Госпожа Дели работает в магазине деликатесов "Дели Дели". В прошлом году она решила расширить свой бизнес и создать интернет-магазин. Госпожа Дели наняла программиста, который создал ей интернет-магазин.
В последнее время некоторые из ее новых интернет-клиентов начали жаловаться на электронные счета. Программист забыл использовать форму множественного числа в случае, если товар приобретался несколько раз. К сожалению, программист госпожи Дели находится в отпуске, и теперь Вашей задачей является реализация данной функции. Приведем описание создания формы множественного числа:
Если слово принадлежит списку нерегулярных слов, то следует заменить его соответствующим словом во множественном числе.
Иначе если слово заканчивается на согласную букву, за которой следует "y", то следует заменить "y" на "ies".
Иначе если слово заканчивается на "o", "s", "ch", "sh" или "x", то к слову следует дописать "es".
Иначе добавить "s" в конце слова.
Входные данные
Первая строка содержит два целых числа l и n (0 ≤ l ≤ 20, 1 ≤ n ≤ 100). Следующие l строк описывают нерегулярные слова и их варианты множественного числа. Каждая такая строка содержит два слова, разделенных одним пробелом: первое слово задает единственное число, а второе соответствующее ему множественное. За списком нерегулярных слов следует n строк, каждая из которых содержит одно слово. Это слова, множественное число которых Вам следует найти. Каждое слово содержит не более 20 строчных букв английского алфавита (от 'a' до 'z').
Выходные данные
Вывести n строк, где i-ая строка содержит множественное число i-го входного слова.