EduBrick

Путь-диаметр

8000 мс · 256 МБ · всё или ничего

Дано дерево. Выведите последовательность вершин самого длинного пути в нём.

Если таких путей несколько, подойдёт любой.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm, равное n1n - 1. Во второй строке 2m2m чисел: пары концов рёбер. Граф гарантированно является деревом.

Формат вывода

Номера вершин пути через пробел.

Примеры

ввод
1 0
вывод
1
Войдите, чтобы отправлять решения.