Heyvanı tap

Küçük inəklər qabıq oyunu oynamaqdan bezəndə, Bessi və onun rəfiqəsi Elsi "heyvanı təxmin et" adlı başqa bir oyun oynamağı sevirlər.

Əvvəlcə Bessi hansısa heyvanı düşünür (əksər hallarda bu heyvan inək olur, bu da oyunu olduqca darıxdırıcı edir, amma bəzən Bessi yaradıcı olur və başqa bir şey düşünür). Sonra Elsi bir sıra suallar verir ki, Bessinin hansı heyvanı seçdiyini öyrənsin. Hər bir sual heyvanın müəyyən xüsusiyyətlərə malik olub-olmadığını soruşur və Bessi hər suala "bəli" və ya "xeyr" cavabını verir. Məsələn:

Elsi: "Heyvan uçurmu?" 
Bessi: "xeyr" 
Elsi: "Heyvan ot yeyir?" 
Bessi: "bəli" 
Elsi: "Heyvan süd verir?"
Bessi: "bəli" 
Elsi: "Heyvan möö deyir?"
Bessi: "bəli" 
Elsi: "Bu halda məncə bu inəkdir." 
Bessi: "Düzdür!"

Elsi'nin sualları ilə uyğun gələn xüsusiyyətlərə malik bütün heyvanların dəstinə "qəbul edilən dəst" deyək. Elsi mümkün dəst yalnız bir heyvanı ehtiva edənə qədər sual verməyə davam edir və sonra bu heyvanı cavab olaraq elan edir. Hər sualda Elsi mümkün dəstdəki hansısa heyvanın xüsusiyyətini soruşmaq üçün seçir (hətta bu xüsusiyyət ona mümkün dəsti daha da daraltmağa kömək etməsə belə). O, heç vaxt eyni xüsusiyyəti iki dəfə soruşmur.

Bessi və Elsi'nin bildiyi bütün heyvanları və onların xüsusiyyətlərini bilə-bilə, Elsi'nin doğru heyvanı öyrənmədən əvvəl ala biləcəyi maksimum "bəli" cavablarının sayını müəyyən edin.

Giriş verilənləri

Birinci sətir heyvanların sayını $n(2\le n\le 100)$ ehtiva edir. Növbəti $n$ sətirin hər biri bir heyvanı təsvir edir. Sətir heyvanın adı ilə başlayır, sonra tam ədəd $k(1\le k\le 100)$ və bu heyvanın $k$ xüsusiyyətləri ilə davam edir. Heyvanların adları və xüsusiyyətləri $20$ kiçik hərfdən $(a..z)$ ibarət olan sətirlərdir. Tamamilə eyni xüsusiyyətlərə malik iki heyvan yoxdur.

Çıxış verilənləri

Elsi'nin oyunun sonuna qədər ala biləcəyi maksimum "bəli" cavablarının sayını çıxarın.

Nümunələr

Misalda Elsi $3$ "bəli" cavabı ilə bir stenoqram yarada bilər (yuxarıda göstərilən), və $3$-dən çox "bəli" cavabı ilə stenoqram yaratmaq mümkün deyil.