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