30

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

хорошо они ищут золото, как и взрослые особи.

для испытаний ньют взял n коробок и соединил их n − 1 двунаправленными тоннелями так,

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

любую коробку, в которую можно попасть только по одному тоннелю.

ньют хочет разместить нюхля в одном тупике, а в каком-то другом тупике разместить золотую

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

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

формат входных данных

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

в следующих n − 1 строках заданы по два числа ai, bi — номера коробок, которые соединены

i-м тоннелем (1 ⩽ ai, bi ⩽ n).

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

формат выходных данных

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

монету.

примеры

стандартный ввод

5

1 2

1 3

2 4

2 5

стандартный вывод

2

Условное форматирование служит для того, чтобы при соблюдении каких-то условий выполнялась какая-нибудь форматирующая функция ячейки. То есть, если условие выполняется, то касательно ячейки применяется оператор.

Например, тебе требуется закрасить зелёным ячейку, если логическая функция в этой ячейке принимает значение "ИСТИНА" или закрасить красным, если значение "ЛОЖЬ". Всё это делается через условное форматирование, куда помещается логическая операция, например, и оператор (то, что случится при выполнении) - раскраска ячейки.

Структура окна папки: 1) строка заголовка – в ней написано название папки. За эту строку выполняется перетаскивание папки на Рабочем столе. В левой части строки заголовка находится значок системного меню (открывается двойным щелчком мышки) , команды данного меню позволяют управлять размером и размещением окна на Рабочем столе с клавиш управления курсором (клавиатура) . В правой части строки заголовка расположены три кнопки управления размером окна – Свернуть, Свернуть, Закрыть. Под строкой заголовка расположена 2) Строка операционного меню. Меню данной строки (ФАЙЛ, ПРАВКА, ВИД и др. ) содержат команды, позволяющие проводить операции с содержимым окна или с окном в целом. Команды в меню собраны по смысловому содержанию. Открывается "ниспадающее" меню щелчком мышки. Под строкой операционного меню располагается 3) панель инструментов – содержит командные кнопки с пиктограммами (картинками) , соответствующими выполняемой команде. На панель инструментов пользователь помещает кнопки команд, наиболее часто используемых в работе. В работе данная панель удобнее, чем строка меню, но ограничена по количеству команд. Под панелью инструментов находится 4) адресная строка, в которой указывается доступ к текущей папке. Она также позволяет выполнить переход к другим разделам файловой структуры (дискам, папкам и файлам, расположенном на компьютере) – кнопка с правого края строки. Под адресной строкой находится 5) рабочая область папки, в которой отображаются значки объектов, хранящихся в папке. Под рабочей областью находится 6) горизонтальная панель прокрутки, справа вертикальная. Панели прокрутки имеют по две концевые кнопки и движок. Прокрутка осуществляется 3-мя щелчком по одной из концевых кнопок, перетаскиванием движка, щелчком на полосе прокрутки выше или ниже движка. В нижней части окна папки, под полосой прокрутки расположена 7) строка состояний (или статусная строка) , которая отражает дополнительную информацию о папке.