festival

В памет на Сид Барет (1946-2006)

Един рок-фестивал ще се проведе само за една нощ: започвайки от 20:00 часа на всяка от фестивалните сцени ще пее някоя рок-група. Организаторите са решили да поканят членовете на някои от легендарните рок-състави, които вече не изнасят концерти, да се съберат заедно за една нощ и да пеят на фестивала. Бил направен списък на n рок-групи, като за всяка група са записани имената на участвалите в нея музиканти. Оказало се обаче, че някои изпълнители през годините са участвали в различни групи и сега няма да е възможно тези групи да пеят едновременно.

Задача

По зададена стойност на n и n реда, съдържащи имената на членовете на всяка от n -те рок-групи, да се определи броят на сцените s, които организаторите на фестивала трябва да построят. Очевидно, броят на сцените е равен на максималния брой групи, които могат да пеят едновременно.

Вход

Входният файл  festival.in  съдържа на първия ред числото n, а  на всеки от следващите n реда са написани с малки букви от английската азбука името и фамилията на всеки член на групата. Името и фамилията на всеки музикант са разделени с единичен интервал, а между имената на отделните участници има запетаи.

Изход

Изходният файл  festival.out  трябва да съдържа само един ред, на който е записано търсеното число s.

Ограничения

Пример

festival.in

festival.out

5
syd barrett,roger waters,nick mason,richard wright
robert fripp,john wetton,bill bruford
ian gillan,ritchie blackmore,ian paice,jon lord,roger glover
roger waters,richard wright,nick mason,david gilmour
tony iommi,bill ward,ian gillan,geezer butler,geoff nicholls

3

 Ограничение за време: 0.1 секунда на тест

lect. drd. Radu Boriga
"Titu Maiorescu" University - Bucharest
Contact:r_boriga@yahoo.com

Превод на български: Стоян Капралов