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