O. Диаметр дерева

Дано дерево. Найдите его диаметр — наибольшее расстояние между парой вершин.

Перебирать пары нельзя. Работает такой приём: запустить обход из любой вершины и найти самую далёкую, затем запустить обход из неё — самое большое расстояние во втором обходе и есть диаметр.

Два обхода вместо перебора пар — и это единственный способ уложиться при ста тысячах вершин.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Далее идут $n - 1$ строк с рёбрами дерева.

Одно число — диаметр дерева.