Рецепты Марина пригласила гостей и хочет поразить их своим кулинарным мастерством. На магазин времени не осталось, поэтому ей придётся обойтись продуктами, которые уже есть в холодильнике. В кулинарной книге Марины для каждого рецепта записаны необходимые ингредиенты. Определите, какие рецепты Марина может приготовить. Считайте, что если продукт есть в холодильнике, то его достаточно для приготовления любого блюда по любому рецепту.
Формат ввода
В первой строчке указано число продуктов в холодильнике M. Далее идут M строчек с названиями продуктов. После этого — строчка с числом рецептов N. Далее — N блоков, описывающие каждый из рецептов. Блок начинается со строчки с названием рецепта, затем, на следующей строке - количество ингредиентов в нём. Далее идут названия ингредиентов. Названия каждого ингредиента и рецепта состоят из одного слова. Формат вывода Названия рецептов, которые можно приготовить из продуктов в холодильнике, в порядке их появления во входном файле. Пример1
Ввод 4 Яблоки Хлеб Варенье Картошка 3 Тосты 2 Хлеб Варенье ЯблочныйСок 1 Яблоки Яичница 1 Яйца Вывод Тосты
ЯблочныйСок Пример2
Ввод 2 хлеб масло 1 бутерброд 2 масло
хлеб Вывод бутерброд
|