In memoriam Syd Barrett (1946-2006)

Festivalul "Live On You Crazy Diamond" se va desfasura intr-o singura noapte, astfel: incepand cu ora 20 pe fiecare scena a festivalului va canta cate o trupa de muzica rock. Organizatorii s-au gandit ca, pe langa trupele de rock actuale, sa convinga si membrii mai multor trupe legendare de rock, care nu mai activeaza in prezent, sa se reuneasca pentru o seara si sa cante in cadrul festivalului. Dupa ce au facut o lista cu toate cele n trupe dorite de ei, precum si cu membrii fiecarei trupe, organizatorii si-au dat seama ca sunt pusi in fata urmatoarei probleme: anumiti muzicieni s-au perindat, de-a lungul timpului, prin mai multe trupe si deci este posibil ca unele trupe dorite de ei sa nu poata canta simultan.

Cerinta

Dandu-se valoarea lui n, precum si n siruri de caractere, fiecare sir continand numele membrilor unei trupe dorita de organizatori, sa se determine numarul de scene s pe care trebuie sa le construiasca organizatorii festivalului. Evident, numarul de scene pe care trebuie sa le construiasca organizatorii festivalului este egal cu numarul maxim de trupe ce pot canta simultan.

Date de intrare

Fisierul de intrare festival.in contine pe prima linie numarul n, iar pe fiecare din urmatoarele n linii se gasesc, scrise cu litere mici ale alfabetului englez, prenumele si numele membrilor unei trupe. Prenumele unui membru al unei trupe este despartit de nume printr-un spatiu, iar numele si prenumele unui membru sunt despartite printr-o virgula de numele si prenumele urmatorului membru al trupei.

Date de iesire

Fisierul de iesire festival.out va contine o singura linie pe care va fi scris numarul s indicat in cerinta problemei.

Restrictii

• 1 <= n <= 20
• Atat prenumele, cat si numele unui muzician sunt formate din cel mult 10 litere fiecare.
• Orice trupa are cel putin 2 membri si cel mult 5 membri.

Exemplu

lect. drd. Radu Boriga
Universitatea "Titu Maiorescu" - Bucuresti
Contact:r_boriga@yahoo.com