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

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

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

}}}


{{{
YES
}}}

----
CategoryHomework