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