Потёмкин Dövrü#9038
Knyaz Potyomkin özünün tez bir zamanda qurulmuş kəndləri ilə tanınır ki, bu da gələn yüksək vəzifəli şəxslərə təsir etmək məqsədini daşıyır. Knyaz öz ərazisi boyunca qapalı bir marşrutla nümayəndə heyətinə rəhbərlik edəcək və hər uyğun yerdə aktyorlar qrupu mobil kənd quracaq və özlərini kənd sakinləri kimi göstərəcək. Nümayəndə heyəti getdikdən sonra aktyorlar kəndi söküb növbəti uyğun yerə gedirlər.
Əlbəttə ki, düzgün marşrutun seçilməsi müəyyən düşüncə tələb edir. Bəzən nümayəndə heyətinin üzvləri qısa yoxlama səfərləri üçün planlaşdırılmış marşrutu tərk edirlər və əgər onlar əvvəllər ziyarət etdikləri yerə qayıtsalar, hiylə baş tutmur, çünki onlar əvvəllər kənd gördükləri boş yeri görəcəklər. Nümayəndə heyətinə təsir etmək üçün marşrut ən azı dörd yerdən keçməlidir.
Sizə Potyomkinin ərazisinin xəritəsi təqdim olunur, o cümlədən uyğun yerlər arasında ikitərəfli yolların siyahısı (yolların kəsişmələri mürəkkəb bir körpü sistemi ilə işlənir, nəticədə yüksək vəzifəli şəxslər yolların heç bir nöqtəsində bir yoldan digərinə keçə bilməzlər). Knyaz Potyomkin sizdən belə bir ardıcıllıq s[1], ..., s[m] yerlərini tapmağı xahiş edir ki:
m ≥ 4,
bütün yerlər fərqlidir (yəni s[i] ≠ s[j] bütün i ≠ j üçün),
s[i] birbaşa s[i+1] ilə yol ilə birləşir i = 1, ..., m - 1, s[m] isə s[1] ilə yol ilə birləşir,
ardıcıllıqda olan yerlər arasında başqa yollar yoxdur (yəni bütün i < j üçün elə ki j ≠ i + 1 və ya i ≠ 1 və ya j ≠ m, s[i] və s[j] yerləri yol ilə birləşmir).
Birinci sətir iki tam ədəd n və r (0 ≤ n ≤ 1000, 0 ≤ r ≤ 10^5) - yerlərin və yolların sayı. Növbəti r sətirdən i-ci iki tam ədəd a[i] və b[i] (1 ≤ a[i], b[i] ≤ n) ehtiva edir, bu da a[i] və b[i] yerlərinin yol ilə birləşdiyini göstərir. Hər iki yer arasında bir yoldan çox yol yoxdur.
Axtarılan marşrutu təsvir edən s[1], ..., s[m] cüt fərqli tam ədədlərin ardıcıllığını çıxarın (əgər bir neçə varsa, istənilən biri). Əgər belə bir ardıcıllıq mövcud deyilsə, "no" çıxarın.
Nümunə 1
Nümunə 2