festival
В памет на Сид Барет
(1946-2006)
Един рок-фестивал ще се проведе само за една нощ: започвайки от 20:00 часа на всяка от фестивалните сцени ще пее някоя рок-група. Организаторите са решили да поканят членовете на някои от легендарните рок-състави, които вече не изнасят концерти, да се съберат заедно за една нощ и да пеят на фестивала. Бил направен списък на n рок-групи, като за всяка група са записани имената на участвалите в нея музиканти. Оказало се обаче, че някои изпълнители през годините са участвали в различни групи и сега няма да е възможно тези групи да пеят едновременно.
Задача
По зададена стойност на n и n реда, съдържащи имената на членовете на всяка от n -те рок-групи, да се определи броят на сцените s, които организаторите на фестивала трябва да построят. Очевидно, броят на сцените е равен на максималния брой групи, които могат да пеят едновременно.
Вход
Входният файл festival.in съдържа на първия ред числото n, а на всеки от следващите n реда са написани с малки букви от английската азбука името и фамилията на всеки член на групата. Името и фамилията на всеки музикант са разделени с единичен интервал, а между имената на отделните участници има запетаи.
Изход
Изходният файл festival.out трябва да съдържа само един ред, на който е записано търсеното число s.
Ограничения
Пример
festival.in |
festival.out |
5 |
3 |
Ограничение за време: 0.1 секунда на тест
lect. drd. Radu Boriga
"Titu Maiorescu" University
- Bucharest
Contact:r_boriga@yahoo.com
Превод
на български:
Стоян Капралов