Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
genealogy
Все знают, что дубы вырастают из желудей. Но далеко не все в курсе, что у дубов есть имена, да ещё и построенные по чётким правилам.
У каждого дуба есть личное имя (все имена дубов в роще уникальны) и
отчество (имя его отца-дуба). Например, дуб Fikus Kaktus - сын дуба с личным именем Kaktus, а дети этого самого Фикуса могут называться, к примеру, Venik Fikus, Prjanik Fikus и Ktototam Fikus.
Полные имена всех дубов рощи записаны. Неважно, кем, как и на чём, важно, что не по порядку. И ваша задача - выяснить, сколько поколений дубов живёт в роще.
Входные данные. В первой строке - натуральное число N,
количество дубов в роще (их не больше 100). Далее следуют N строк, каждая содержит полное имя очередного дуба. Оно состоит из личного имени и отчества, разделённых пробелом. Имя и отчество записаны буквами латиницы, начинаются с прописной буквы, остальные строчные.
Выходные данные. Одно число - количество поколений дубов в роще.
Пример. Предположим в роще растёт вот что (или вот кто):
8
Jorik Alex
Guido Ouk
Bob Snob
Alex Guido
Mario Jorik
Snob Ouk
Piter Alex
Chester Dubb
При таких данных программа должна вывести 4: именно столько дубов в самой длинной династии (Guido - Alex - Jorik - Mario).
Для отправки решений необходимо выполнить вход.
|