Эволюция коров
Сейчас 3019 год, и за последнюю тысячу лет произошло удивительная эволюция крупного рогатого скота, в результате чего появились коровы со всевозможными интересными особенностями.
История эволюции крупного рогатого скота может быть описана как дерево, начинающееся с основной предковой коровы в корне без каких-либо особых особенностей. На каждом последующем уровне в дереве либо все коровы развивают новую особенность (например, огнедышание, а ниже, например, все коровы с пятнами дышат огнем), либо происходит разделение в популяции, где некоторые коровы развивают новую функцию (например, полет), а некоторые нет.
Листья в нижней части дерева указывают на все полученные субпопуляции коров в 3019 году. Ни один лист (субпопуляции) не содержит идентичных наборов признаков. Например, подгруппа #_1 содержит коров без особенностей, а подгруппа #_3 содержит телепатических летающих коров. В субпопуляции #_2, напротив, есть летающие коровы, которые не обладают телепатическими способностями. Подгруппа #_3 уникальна тем, что сочетает летающих и телепатических коров.
Эволюционное дерево, подобное приведенному выше, называется "правильным", если каждая вновь возникающая особенность берет свое начало ровно на одном ребре дерева (например, оно эволюционировало в определенный момент истории). Например, дерево было бы неподходящим, если бы пятна превратились в две отдельные ветви. По заданному описанию субпопуляций коров в 3019 году, определите, можно ли их описать соответствующим деревом эволюции.
Входные данные
Первая строка содержит количество субпопуляций . Каждая из следующих строк описывает подгруппу популяции. Строка начинается с целого числа , затем следуют характеристик всех коров в этой подгруппе. Характеристики — это строки, содержащие до строчных символов . Не существует двух подгрупп популяций с одинаковыми характеристиками.
Выходные данные
Выведите "yes", если возможно сформировать правильное эволюционное древо, объясняющее происхождение этих субпопуляций, и "no" в противном случае.