Задачі
Відстань на дереві
Відстань на дереві
Задано неориентированное дерево T. Пусть S - множество всех целых чисел x таких, что существует два различных листа u и v в T, удовлетворяющих d(u, v) = x. Через d(u, v) обозначено количество ребер в кратчайшем пути между u и v.
Найдите множество S.
Вхідні дані
Первая строка содержит количество вершин n (1 ≤ n ≤ 200000) в дереве. Каждая из следующих n-1 строк содержит два числа x и y (1 ≤ x, y ≤ n): номера вершин, соединенных ребром. Гарантируется, что заданный граф является деревом.
Вихідні дані
В первой строке вывести количество элементов в S. Далее следует вывести все элементы S в возрастающем порядке, по одному в строке.
Приклад
Вхідні дані #1
3 1 2 3 2
Вихідні дані #1
1 2