Statement is not available in English language
E. Не все специи одинаково полезны
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В ресторане отеля есть $$$n$$$ видов специй. Каждый день повар выбирает $$$m$$$ из них для главного блюда дня. Помощник главного повара тестирует блюдо и после этого оно поступает на обед в ресторан.

Известно, что у помощника есть аллергия на $$$k$$$ видов специй, имеющихся в ресторане. Сегодня он протестировал блюдо и аллергии не возникло.

На обед пришло $$$p$$$ человек, у каждого из которых тоже есть аллергия на некоторые виды специй. Попробуйте для каждого из участников обеда предположить, может ли у них возникнуть аллергия на главное блюдо?

Входные данные

В первой содержатся целые числа $$$n$$$ и $$$m$$$ ($$$1 \le m \le n \le 100$$$) — число специй на складе и количество специй в главном блюде соответственно.

Далее в отдельной строке идет число $$$k$$$ ($$$0 \le k \le n$$$) — число специй, на которые аллергия у помощника повара.

В следующих $$$k$$$ строках содержатся названия специй, на которые есть аллергия у помощника повара.

В следующей строке написано число $$$p$$$ ($$$1 \le p \le 100$$$) — число людей на обеде. Далее идет $$$p$$$ блоков, описывающих специи, опасные для $$$i$$$-го участника обеда. Каждый блок начинается строкой с числом $$$n_i$$$ ($$$0 \le n_i \le n$$$) — количеством продуктов, на которые аллергия у $$$i$$$-го человека, вслед за которым идёт $$$n_i$$$ строк с названиями аллергенных специй.

Все названия — слова из латинских букв длиной не более 30 символов.

Выходные данные

Для каждого из $$$p$$$ запросов выведите на отдельной строке одно слово:

  • NO, если обед будет полностью безвреден для очередного гостя;
  • YES, если в главном блюде есть специя аллергенная для гостя;
  • MAYBE, если при таких исходных данных возможна и та, и другая ситуация.
Пример
Входные данные
7 3
3
pepper
imbir
cumin
3
1
pepper
3
cumin
fenugreek
lime
2
imbir
lime
Выходные данные
NO
YES
MAYBE