Задано неориентированное взвешенное дерево. Найдите в нем самый длинный путь. То есть найдите такие две вершины, расстояние между которыми максимально.
Первая строка содержит количество вершин в дереве n(2≤n≤105). Следующие n−1 строка описывают ребра. Каждая строка содержит три целых числа: номера вершин, соединенных ребром (вершины пронумерованы числами от 1 до n), и вес ребра w(1≤w≤105).
Выведите длину самого длинного пути.