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