Дороги#2203
Мер Гадюкіно вирішив перевірити стан доріг після нещодавнього капітального ремонту. Для цього він хоче проїхати кожною дорогою в обох напрямках.
Допоможіть меру спланувати найкоротший маршрут, який проходить кожною дорогою в обох напрямках принаймні один раз.
У місті Гадюкіно перехресть і доріг. Кожна дорога з'єднує два різних перехрестя. Між будь-якою парою перехресть не більше однієї дороги.
Відомо, що з будь-якого перехрестя можна дістатися до будь-якого іншого дорогами.
Вхідний файл містить цілі числа і (1 \leq n \leq 10^4, 1 \leq m \leq 10^5), далі йдуть пар цілих чисел a_i і b_i — номери перехресть, які з'єднує -та дорога.
Виведіть число — мінімальну довжину маршруту, а також s+1 цілих чисел — послідовність номерів перехресть у порядку їх відвідування.
Приклад 1