Опасно есть в столовой — можно отравиться несвежими продуктами, и вообще — опасно. Причём один человек может впасть в кому от столовской курицы, а другому хоть бы хны. И наоборот. Еду в столовой готовят из 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