Dairəvi marşrut#455
Bir ölkədə şəhər var və onlar arasında yol şəbəkəsi qurulub. Şəbəkə elə şəkildə təşkil olunub ki, hər bir şəhərdən istənilən digər şəhərə yollarla çatmaq mümkündür. Ölkə prezidenti Franklin Delano Ruzveltin yolunu davam etdirmək və işsizləri yol tikintisinə cəlb etmək qərarına gəlib, lakin yeni yollar üçün kifayət qədər tikinti materialı olmadığından, bəzi köhnə yolları söküb qalanları yaxşılaşdırmaq qərarına gəlinib.
Prezident elə bir neçə yolu — qapalı marşrut (dövrə, sikl) təşkil edən yolları — sökmək istəyir ki, qalan yollarla da istənilən şəhərdən digərinə çatmaq mümkün olsun. Belə bir sikl tapın və ya belə siklin mövcud olmadığını bildirin.
Birinci sətirdə iki tam ədəd və — şəhərlərin və yolların sayı verilir (1 \le N \le 100\,000, 2N \le M \le 3N). Növbəti sətrin hər birində bir yol təsvir olunub. Hər yolun təsvirində onu birləşdirən şəhərlərin nömrələri göstərilib. Şəhərlər -dən -ədək nömrələnib. İki şəhər arasında bir neçə yol ola bilər; bir yol hətta bir şəhəri onun özünə də birləşdirə bilər.
Əgər tələb olunan marşrut mövcud deyilsə, **–1** ədədini çıxışa yazın. Əks halda, marşrutu təşkil edən şəhərlərin nömrələrini ardıcıl olaraq verin.
Nümunə 1