eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Відстань на дереві

Відстань на дереві

Ліміт часу 6 секунд
Ліміт використання пам'яті 256 MiB

Задано неориентированное дерево T. Пусть S - множество всех целых чисел x таких, что существует два различных листа u и v в T, удовлетворяющих d(u, v) = x. Через d(u, v) обозначено количество ребер в кратчайшем пути между u и v.

Найдите множество S.

Вхідні дані

Первая строка содержит количество вершин n (1n200000) в дереве. Каждая из следующих n-1 строк содержит два числа x и y (1x, yn): номера вершин, соединенных ребром. Гарантируется, что заданный граф является деревом.

Вихідні дані

В первой строке вывести количество элементов в S. Далее следует вывести все элементы S в возрастающем порядке, по одному в строке.

Приклад

Вхідні дані #1
3
1 2
3 2
Вихідні дані #1
1
2
Джерело 2013 Петрозаводск, MIPT contest, Август 25, Задача J