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