Содержит описание дерева. Первая строка содержит количество его вершин n (2 ≤ n ≤ 50000). Каждая из следующих (n - 1) строк содержит описание ребер дерева. Каждое ребро задается тремя положительными целыми числами. Первые два числа - номера вершин, которые соединяет ребро, от 1 до n, третье число - длина ребра. Общая длина всех ребер не превосходит 2^31 - 1. Гарантируется, что входное дерево корректно.