Самый длинный путь в дереве

Задано неориентированное взвешенное дерево. Найдите в нем самый длинный путь. То есть найдите такие две вершины, расстояние между которыми максимально.

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

Первая строка содержит количество вершин в дереве $n(2\le n\le 10^5)$. Следующие $n-1$ строка описывают ребра. Каждая строка содержит три целых числа: номера вершин, соединенных ребром (вершины пронумерованы числами от $1$ до $n$), и вес ребра $w(1\le w\le 10^5)$.

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

Выведите длину самого длинного пути.

Примеры