Задача E. strEss ≡

Условие

Мальчик Петя плохо справляется с произношением английских слов, особенные трудности у него вызывают ударения. Поэтому он решил скачать словарь английских слов с ударениями и написать программу для расстановки ударений в словах на основании данных словаря. Словарь содержит N строк, каждая строка словаря состоит из слова без ударения и того же слова с ударением, разделённых запятой и пробелом.

Словарь имеет ряд особенностей: в слове может быть ровно один основной вариант ударения (обозначается символом ') и ноль или более дополнительных вариантов ударения (обозначаются символами "). Петю интересует только основной вариант ударения. Кроме того, в словаре встречаются ошибки, а именно: основное или дополнительное ударение может указывать на согласную букву. При обнаружении ошибки Петя не доверяет словарю и программа должна для этого слова вывести строку NO.

Гласные буквы: a, e, i, o, u, y. Остальные буквы — согласные.

Ваша программа должна обработать K слов и для каждого слова вывести слово с основным ударением (ударная буква должна быть заглавной) или NO, если ударение в словаре стоит некорректно или слова нет в словаре.

Формат входных данных

Первая строка входных данных содержит два целых числа N K. Далее следует N строк, содержащие описание словаря. Следующие K строк содержат слова для расстановки ударений.

Формат выходных данных

Выходные данные должны содержать K строк — слова с ударениями или NO.

Ограничения

1 ≤ N, K ≤ 500

Сумма длин всех строк на превосходит 4 ⋅ 10⁴. Все строки состоят из маленьких латинских букв и следующих символов: , ' ". Гарантируется, что в каждом слове есть ровно одно основное ударение и все символы, обозначающие ударения, стоят строго после ударных букв.

Примеры тестов

5 7
apple, a'pple"
stress, stre'ss
cucumber, cu'cu"mbe"r
phonetics, phonetics'
phonetic, ph"o'netic
stress
cucumber
phonetics
phonetic
apple
strass
sdgfousdhg

strEss
cUcumber
NO
NO
Apple
NO
NO