Задача №374. Бусинки
Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он выкладывает все бусинки на полу и соединяет бусинки между собой произвольным образом так, что замкнутых контуров не образуется. Каждая из бусинок при этом оказывается соединенной с какой-либо другой бусинкой. Требуется определить, какое максимальное количество последовательно соединенных бусинок присутствует в полученной фигуре.
Входные данные
В первой строке вводится число N (1 <= N <= 2500) - количество бусинок.
В последующих N - 1 строках по два целых числа - номера, соединенных бусинок.
Выходные данные
Вывести одно число - искомое количество бусинок.
Примеры
Входные данные
5 2 1 2 3 2 4 2 5
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему