ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1350. Столовая

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Опасно есть в столовой — можно отравиться несвежими продуктами, и вообще — опасно. Причём один человек может впасть в кому от столовской курицы, а другому хоть бы хны. И наоборот. Еду в столовой готовят из M разных продуктов. Всего в меню N продуктов, но не все они есть на раздаче. Допустим, что едят эту еду K + 1 студентов и для каждого из них известно, какими продуктами он может отравиться. Первым, естественно, ест самый хитрый — тот, кто пролез без очереди. И он, допустим, не отравился. Как тогда обед подействует на остальных?

Исходные данные

В первой строке находится одно число N (1 ≤ N ≤ 100). В следующих N строках названия продуктов — непустые последовательности латинских букв и цифр длиной не более 40 символов. Затем следует число K (1 ≤ K ≤ 100), за которым идёт K + 1 блоков, описывающих продукты из меню, опасные для посетителей столовой. i-й такой блок начинается строкой с числом Ni — количеством продуктов, вслед за которым идёт Ni строк с названиями опасных продуктов (0 ≤ Ni ≤ N). Первый блок описывает продукты, опасные для самого хитрого студента, следующие K блоков — для всех остальных. Вход заканчивается строкой, содержащей число M (0 ≤ M ≤ N).

Результат

Выведите K строк — в i-й строке:
  • YES, если обед будет полностью безвреден для (i + 1)-го студента,
  • NO, если среди имеющихся продуктов есть вредный для (i + 1)-го студента,
  • MAYBE, если при таких исходных данных возможна и та, и другая ситуация

Пример

исходные данныерезультат
7
Rafinad
Kefir
Pastila
Smetana
Chokolade
Kljukva
Imbir
3
3
Rafinad
Kefir
Imbir
1
Rafinad
3
Kefir
Kljukva
Smetana
2
Imbir
Smetana
3
YES
NO
MAYBE
Автор задачи: Павел Егоров
Источник задачи: Чемпионат школьников. Март 2005