Первая строка ввода — правило сборки агрегата вида «название_агрегата деталь1 деталь2 …», в ней сказано, из каких деталей можно собрать агрегат. Последующие строки ввода — либо аналогичные правила сборки деталей вида «деталь1 деталь2 …», либо состоят из одного слова «деталь» — в знак того, что такие детали есть на складе. Каждая деталь собирается не более, чем единственным способом. Последняя строка пустая. Вывести YES, если из деталей на складе можно собрать агрегат, и NO, если нельзя.

Если детали на складе есть, то их там бесконечно много. Никакая деталь ни на каком этапе не включает саму себя.

Choo qw er ty ui
qw er ty
ty
er ty ui
ui

YES


CategoryHomework

LecturesVMSH/Python/Homework_ConstructIt (последним исправлял пользователь FrBrGeorge 2014-11-28 10:28:19)