Dostlar və düşmənlər
Ada adasında n timsah yaşayır. Hər bir timsahın adadakı digər timsahlar arasında yalnız bir dostu və yalnız bir düşməni var. Dostluq və düşmənçilik münasibətləri simmetrikdir: əgər timsah A timsah B-nin dostudursa, onda timsah B də timsah A-nın dostudur; əgər timsah A timsah B-nin düşmənidirsə, onda timsah B də timsah A-nın düşmənidir. Heç bir timsah eyni zamanda digər timsahın həm dostu, həm də düşməni ola bilməz. Bundan əlavə, heç bir timsah özünün nə dostu, nə də düşməni ola bilməz.
Ada timsahları çox emosionaldır. İki düşmən qarşılaşdıqda, onlar böyük bir güclə quyruqları ilə yerə vururlar və sonra Timsah Döyüşü baş verir. İki dost qarşılaşdıqda isə, onlar Timsah Dostluq Rəqsini ifa edirlər.
Son zamanlar rəqslər və döyüşlər adanın altındakı vulkanı oyandırdı və ada iki hissəyə bölündü. Vulkan sakitləşdi, amma timsahlar narahatdırlar ki, gələcək rəqslər və döyüşlər onu yenidən oyadacaq və adanın hər iki yarısını lava basacaq.
İndi timsahlar adanın iki yarısına elə yerləşmək istəyirlər ki, hər yarıda neytral timsahlar çoxluğu olsun - elə bir çoxluq ki, oradakı heç bir iki timsah nə dost, nə də düşməndir. Belə yerləşməklə, timsahlar rəqs və döyüş etməyəcəklər, yəni vulkanın püskürməyəcəyinə ümid etmək olar.
Ada timsahları ağıllıdır, amma praktik deyillər. Onlar başa düşürlər ki, belə dostluq və düşmənçilik münasibətləri ilə timsahların iki neytral çoxluğa bölünməsi həmişə mümkündür, amma necə bölünəcəyini bilmirlər.
Onlara kömək edin! Timsahları elə iki çoxluğa bölün ki, hər bir timsahın öz çoxluğunda nə dostu, nə də düşməni olmasın.
Giriş verilənləri
Giriş faylının ilk sətirində təbii ədəd n - timsahların sayı (4 ≤ n ≤ 100) verilir. Növbəti n sətir timsahları təsvir edir. Birinci sətirdə birinci timsahın dostunun və düşməninin nömrəsi olan iki ədəd f_1 və e_1 boşluqla ayrılmış şəkildə verilir. İkinci sətirdə ikinci timsahın dostunun və düşməninin nömrələri f_2 və e_2 verilir və s. Sonuncu sətirdə f_n və e_n - n nömrəli timsahın dostu və düşməni verilir. Timsahlar giriş faylında təsvir edildikləri ardıcıllıqla 1-dən n-ə qədər nömrələnmişdir.
Bütün f_k və e_k ədədləri tamdır və 1 ilə n arasında yerləşir, daxil olmaqla. Dostluq və düşmənçilik münasibətləri simmetrikdir. Hər bir timsahın dostu və düşməni fərqlidir. Heç bir timsah özünün nə dostu, nə də düşməni ola bilməz.
Çıxış verilənləri
Çıxış faylının ilk sətirində boşluqla ayrılmış n ədəd verin. Bu ədədlərin hər biri ya 1, ya da 2 olmalıdır. Əgər i-ci və j-ci ədədlər bərabərdirsə, bu, i və j nömrəli timsahların adanın eyni yarısında yerləşdiyini göstərir. Əgər bu ədədlər fərqlidirsə, deməli, i və j nömrəli timsahlar adanın müxtəlif yarılarında yerləşir.
Əgər bir neçə düzgün cavab varsa, istənilən birini çıxış edə bilərsiniz.