Делі Делі
Пані Делі працює в магазині делікатесів "Делі Делі". У минулому році вона вирішила розширити свій бізнес та створити інтернет-магазин. Пані Делі найняла програміста, який створив їй інтернет-магазин.
Останнім часом деякі з її нових інтернет-клієнтів почали скаржитися на електронні рахунки. Програміст забув використовувати форму множини у випадку, якщо товар купувався кілька разів. На жаль, програміст пані Делі знаходиться у відпустці, і тепер Вашим завданням є реалізація даної функції. Наведемо опис створення форми множини:
Якщо слово належить списку нерегулярних слів, то слід замінити його відповідним словом у множині.
Інакше якщо слово закінчується на приголосну букву, за якою йде "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-го вхідного слова.