Дерево называется взвешенным, если каждому его ребру приписано одно число — длина ребра. Все длины положительны. Для каждой вершины необходимо найти наибольшее возможное расстояние до любой из вершин дерева.
Содержит описание дерева. Первая строка содержит количество его вершин . Каждая из следующих строк содержит описание ребер дерева. Каждое ребро задается тремя положительными целыми числами. Первые два числа — номера вершин, которые соединяет ребро, от до , третье число — длина ребра. Общая длина всех ребер не превосходит . Гарантируется, что входное дерево корректно.
Выведите в точности строк: -ая строка содержит расстояние от вершины до самой дальней вершины.