Кільцевий маршрут#455
В одній країні міст, з'єднаних між собою мережею доріг. Мережа влаштована так, що з кожного міста можна дістатися до будь-якого іншого, пересуваючись дорогами. Президент країни вирішив піти стопами Франкліна Делано Рузвельта та зайняти безробітних будівництвом доріг, однак будівельних матеріалів для нових доріг у достатній кількості не знайшлося, тому вирішили розібрати частину старих доріг, щоб покращити решту.
Президент хоче прибрати кілька доріг, що утворюють кільцевий маршрут (цикл), так щоб по залишених дорогах усе одно можна було дістатися з кожного міста в кожне. Знайдіть такий кільцевий маршрут, або повідомте, що його не існує.
У першому рядку містяться два цілі числа і — кількість міст і доріг відповідно (1 \le N \le 100\,000, 2N \le M \le 3N). У наступних рядках описані дороги. Кожна дорога задається номерами міст, які вона з'єднує. Міста пронумеровані від до . Між двома містами може бути кілька доріг; також дорога може з'єднувати місто із самим собою.
Виведіть число , якщо потрібного маршруту не існує. Якщо ж він існує, виведіть номери міст, які утворюють маршрут.
Приклад 1