Задано неориентированное взвешенное дерево. Найдите в нем самый длинный путь. То есть найдите такие две вершины, расстояние между которыми максимально. \InputFile Первая строка содержит количество вершин в дереве $n\:(2 \le n \le 10^5)$. Следующие $n - 1$ строка описывают ребра. Каждая строка содержит три целых числа: номера вершин, соединенных ребром (вершины пронумерованы числами от $1$ до $n$), и вес ребра $w\:(1 \le w \le 10^5)$. \OutputFile Выведите длину самого длинного пути. \includegraphics{https://static.e-olymp.com/content/17/17384ca58bc01aa7abc206fc159e9b77f7435c71.gif}