На второй день на новой работе админ Вася решил разобраться в устройстве сети здания Ассамблеи. Сначала, он доблестно начал высматривать куда какие провода ведут, какие компьютеры связаны напрямую, какие через другие компьютеры. Потратив добрую половину дня на это бесспорно важное занятие, Вася с ужасом осознал, что окончательно запутался.

Мысленно проклиная всех предыдущих админов, которые работали в здании со времени его создания, Вася решил, что пора переделать все заново. Через полчаса план новой сети был полностью готов, и наш старательный админ гордо смотрел на свое творение. На плане все компьютеры в здании были соединены в одну общую сеть, так что теперь сообщения от каждого компьютера могли доходить до любого другого. Чтобы не тратить лишние провода Вася решил, что между любыми двумя компьютерами должен быть только один путь, т.е. последовательность компьютеров, через которые придется пройти пакету, посланному с одного компьютера, чтобы достичь другого. Другими словами, Вася хочет чтобы в его сети не было ни единого цикла.

Как известно любому уважающему себя админу, чтобы пакеты не бродили по сети вечно, для каждого пакета нужно установить определенное время жизни, т.е. количество компьютеров с которых его будут пересылать дальше. И теперь, глядя на свое творение, Вася задумался, а какое минимальное время жизни ему нужно указать для пакетов, чтобы любые два компьютера могли обмениваться друг с другом информацией.