Məsələlər
Дороги
Дороги
Мэр города Гадюкино решил проверить состояние дорог после только что проведенного капитального ремонта. Для этого он хочет проехать по каждой дороге в обоих направлениях.
Помогите мэру составить кратчайший маршрут, проходящий по каждой дороге в каждом направлении хотя бы один раз.
В городе Гадюкино \textbf{n} перекрестков и \textbf{m} дорог, каждая из которых соединяет два различных перекрестка. Между двумя перекрестками может быть не более одной дороги.
Известно, что по дорогам от каждого перекрестка можно доехать до любого другого.
\InputFile
Входной файл содержит целые числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^4}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10^5}), и далее \textbf{m} пар целых чисел \textbf{a_i} и \textbf{b_i} --- номера перекрестков, которые соединяет \textbf{i}-я дорога.
\OutputFile
Выведите число \textbf{s} --- минимальную длину пути и далее \textbf{s+1} число --- номера перкрестков в том порядке, в котором их нужно проезжать.
Giriş verilənləri #1
3 3 1 2 2 3 1 3
Çıxış verilənləri #1
6 1 3 2 1 2 3 1