İnək evolusiyası

İndi 3019-cu ildir və son min il ərzində iri buynuzlu mal-qaranın heyrətamiz təkamülü baş verib, nəticədə müxtəlif maraqlı xüsusiyyətlərə malik inəklər yaranıb.

İri buynuzlu mal-qaranın təkamül tarixi, heç bir xüsusi xüsusiyyəti olmayan əcdad inəyindən başlayan bir ağac kimi təsvir edilə bilər. Ağacın hər növbəti səviyyəsində ya bütün inəklər yeni bir xüsusiyyət inkişaf etdirir (məsələn, od püskürmə, və aşağıda, məsələn, bütün ləkəli inəklər od püskürür), ya da populyasiyada bölünmə baş verir, burada bəzi inəklər yeni bir funksiya inkişaf etdirir (məsələn, uçuş), bəzi isə yox.

Ağacın alt hissəsindəki yarpaqlar 3019-cu ildə əldə edilmiş bütün alt populyasiyaları göstərir. Heç bir yarpaq (alt populyasiya) eyni xüsusiyyətlər dəstini ehtiva etmir. Məsələn, alt qrup #_1 heç bir xüsusiyyəti olmayan inəkləri ehtiva edir, alt qrup #_3 isə telepatik uçan inəkləri ehtiva edir. Alt populyasiya #_2-də isə əksinə, telepatik qabiliyyətləri olmayan uçan inəklər var. Alt qrup #_3 uçan və telepatik inəkləri birləşdirməsi ilə unikaldır.

Yuxarıda göstərilən kimi təkamül ağacı "doğru" adlanır, əgər hər yeni yaranan xüsusiyyət ağacın yalnız bir kənarında başlanırsa (məsələn, müəyyən bir tarix anında təkamül etmişdir). Məsələn, ləkələrin iki ayrı budağa çevrildiyi halda ağac uyğun olmazdı. 3019-cu ildəki inək alt populyasiyalarının təsvirinə əsasən, onları uyğun bir təkamül ağacı ilə təsvir etmək mümkün olub-olmadığını müəyyən edin.

Giriş verilənləri

Birinci sətir alt populyasiyaların sayını $n(2\le n\le 25)$ ehtiva edir. Növbəti $n$ sətirin hər biri populyasiyanın alt qrupunu təsvir edir. Sətir tam ədəd $k(0\le k\le 25)$ ilə başlayır, sonra bu alt qrupdakı bütün inəklərin $k$ xüsusiyyətləri gəlir. Xüsusiyyətlər $20$-yə qədər kiçik hərflərdən $(a..z)$ ibarət sətirlərdir. Eyni xüsusiyyətlərə malik iki populyasiya alt qrupu mövcud deyil.

Çıxış verilənləri

Bu alt populyasiyaların mənşəyini izah edən uyğun bir təkamül ağacı yaratmaq mümkündürsə "yes", əks halda "no" yazın.

Nümunələr