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