Еволюція корів
Зараз 3019 рік, і за останню тисячу років велика рогата худоба зазнала дивовижної еволюції, внаслідок чого з'явилися корови з різноманітними цікавими особливостями.
Еволюційний шлях великої рогатої худоби можна уявити у вигляді дерева, яке починається з основної предкової корови в корені, без жодних особливих характеристик. На кожному наступному рівні дерева або всі корови набувають нової особливості (наприклад, вогнедихання, а нижче, наприклад, всі плямисті корови дихають вогнем), або відбувається розділення популяції, де деякі корови набувають нову функцію (наприклад, політ), а деякі залишаються без неї.
Листя в нижній частині дерева представляють усі субпопуляції корів у 3019 році. Жодне листя (субпопуляції) не має ідентичних наборів ознак. Наприклад, підгрупа #_1 містить корів без особливостей, а підгрупа #_3 включає телепатичних літаючих корів. У субпопуляції #_2, навпаки, є літаючі корови без телепатичних здібностей. Підгрупа #_3 унікальна тим, що поєднує літаючих і телепатичних корів.
Еволюційне дерево, подібне до наведеного вище, називається "правильним", якщо кожна нова особливість з'являється рівно на одному ребрі дерева (тобто вона еволюціонувала в певний момент історії). Наприклад, дерево було б неправильним, якби плями з'явилися на двох окремих гілках. За заданим описом субпопуляцій корів у 3019 році, визначте, чи можна їх описати правильним еволюційним деревом.
Вхідні дані
Перший рядок містить кількість субпопуляцій . Кожен з наступних рядків описує підгрупу популяції. Рядок починається з цілого числа , за яким слідують характеристик усіх корів у цій підгрупі. Характеристики — це рядки, що містять до малих літер . Не існує двох підгруп популяцій з однаковими характеристиками.
Вихідні дані
Виведіть "yes", якщо можливо сформувати правильне еволюційне дерево, що пояснює походження цих субпопуляцій, і "no" в протилежному випадку.