Нюхли
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ньют Саламандер в очередной раз наблюдает за детенышами нюхлей. Ему интересно, так ли хорошо они ищут золото, как и взрослые особи.

Для испытаний Ньют взял $$$n$$$ коробок и соединил их $$$n - 1$$$ двунаправленными тоннелями так, чтобы между каждыми двумя коробками был ровно один простой путь. Ньют называет тупиком любую коробку, в которую можно попасть только по одному тоннелю.

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

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

Входные данные

В первой строке дано целое число $$$n$$$ — число коробок ($$$2 \le n \le 10^5$$$).

В следующих $$$n - 1$$$ строках заданы по два числа $$$a_i$$$, $$$b_i$$$ — номера коробок, которые соединены $$$i$$$-м тоннелем ($$$1 \le a_i, b_i \le n$$$).

Гарантируется, что между любыми двумя коробками, существует ровно один простой путь.

Выходные данные

Выведите одно число — минимальное расстояние, которое нужно пройти нюхлю, чтобы найти монету.

Примеры

Входные данные
5
1 2
1 3
2 4
2 5
Выходные данные
2
Входные данные
5
1 3
2 1
4 5
5 3
Выходные данные
4