В ресторане отеля есть \(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, если при таких исходных данных возможна и та, и другая ситуация.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 3
3
pepper
imbir
cumin
3
1
pepper
3
cumin
fenugreek
lime
2
imbir
lime
|
NO
YES
MAYBE
|