Задано дерево, состоящее из n вершин.
Для каждой вершины определите наибольшее расстояние до другой вершины.
Первая строка содержит целое число n(1≤n≤2⋅105) — количество узлов. Узлы пронумерованы 1,2,..,n.
Следующие n−1 строк описывают ребра. Каждая строка содержит два целых числа a и b(1≤a,b≤n), означающие что между вершинами a и b имеется ребро.
Выведите n целых чисел: для каждой вершины 1,2,..,n максимальное расстояние до другой вершины.