Benda Məhkumu
"'markdown Danya seriallara böyük maraq göstərir. Onun ən sevdiyi seriallardan biri "Futurama"dır. Bir seriyada belə bir hadisə baş verir: Professor Farnsworth və Emi, professorun icad etdiyi bir maşın vasitəsilə bədənlərini dəyişirlər. Professor macəra axtarışındadır, Emi isə fiqurası barədə narahat olmadan doyunca yemək istəyir. Lakin tezliklə məlum olur ki, iki bədən arasında yalnız bir dəfə ağıl mübadiləsi mümkündür və öz bədənlərinə qayıtmaq üçün aralıq mübadilələr lazımdır. Bender kömək etməyi təklif edir, amma Emi'nin bədənini aldıqdan sonra yoxa çıxır ki, başqa bir bədəndə Robo-Macaristan imperatorunun tacını oğurlasın. Emi, professorun bədəninin yemək qabiliyyətindən narazı qalaraq, Lila ilə dəyişməyə razılaşır. Fray dəhşətə gəlir. Lila isə Frayı yalnız onun xarici görünüşü ilə maraqlandığına görə günahlandırır. Fray qisas almaq üçün Zoidberg ilə bədənlərini dəyişir. Bender oğurluq cəhdində tutulur, lakin imperatoru onun insan bədənində bir robot olduğuna inandıraraq azad olur. İmperatorun gizlicə sadə insanların həyatını yaşamaq arzusunda olduğunu öyrənən Bender, ona müvəqqəti olaraq bədənlərini dəyişməyi təklif edir. Lakin professor Benderin bədənində həyatını riskə atmaq üçün getdiyi üçün, imperatora öz korpusunun əvəzinə avtomatlaşdırılmış zibil qabı təqdim etmək məcburiyyətində qalır. Fray Zoidberg'in bədənində və Lila professorun bədənində restoranda görüşərək münasibətlərini aydınlaşdırırlar. Nəhayət, bir-birlərini xarici görünüşə görə deyil, sevdiklərini başa düşürlər. Onların coşğulu barışma səhnəsini görən Emi, bu dəfə Hermes'in bədənində, uzun müddət iştahını itirir. Bender, Robo-Macaristanın hökmdarı ilə bədənlərini dəyişərək, onun yaxtasında həyatın dadını çıxarır. Lakin məhz həmin axşam sui-qəsdçilər imperatora sui-qəsd edirlər. Benderin həyatını professor Farnsworth'un gəlişi xilas edir. Bütün qəhrəmanlar şəxsi problemlərini həll etdikdən sonra, professor "Udarçılar" komandasından Bubblegum Tate və Sweet Clyde'ın köməyi ilə hamını öz bədənlərinə qaytarmağa nail olur. İndi isə hər kəsi öz bədəninə qaytarmaq üçün necə mübadilə etdiklərini modelləşdirmək lazımdır. Artıq bir neçə bədən mübadiləsi baş verdiyini qəbul edəcəyik. Hər kəsi öz bədəninə qaytaran mübadilə ardıcıllığını müəyyən etmək lazımdır, iki əlavə bədəndən çox istifadə etmədən. Unutmayın ki, hər bir bədən cütü ağıl mübadiləsini bir dəfədən çox edə bilməz.
Giriş verilənləri
Giriş faylının ilk sətiri n (2 ≤ n ≤ 200) — personajların sayı və m (1 ≤ m ≤ n(n-1)/2) — artıq baş vermiş bədən mübadilələrinin sayını ehtiva edir. Növbəti m sətirdə mübadilələrin təsviri verilir. Mübadilələrdə iştirak edən bütün bədənləri 1-dən n-ə qədər olan rəqəmlərlə işarə edək. Onda hər bir mübadilə a, b (1 ≤ a, b ≤ n) rəqəmləri ilə verilən bədənlərin iştirak etdiyi mübadilədir. Mübadilələr xronoloji ardıcıllıqla verilir.
Çıxış verilənləri
Çıxış faylının ilk sətirində hər kəsi öz bədəninə qaytarmaq üçün lazım olan mübadilələrin sayını göstərin. Sonra mübadilələrin özlərini, giriş məlumatlarındakı formatda, bir-bir sətirdə, həyata keçirilməli olduğu ardıcıllıqla göstərin. Verilən məsələnin istənilən həllini çıxara bilərsiniz, lakin iki əlavə bədəndən çox istifadə etmək olmaz. Əlavə bədənlər n+1 və n+2 rəqəmləri ilə işarə olunmalıdır. Bütün mübadilələr həyata keçirildikdən sonra əlavə personajlar da öz bədənlərində olmalıdırlar. Təklif olunan həllin mübadilələrinin sayı 3n-dən çox olmamalıdır. "'