Dostlar və düşmənlər

Gentu adasında $n$ timsah yaşayır. Hər timsahın digər timsahlar arasında yalnız bir dostu və yalnız bir düşməni var. Münasibətlər qarşılıqlıdır: əgər timsah $A$ timsah $B$-nin dostudursa, $B$ də $A$-nın dostudur; eyni zamanda, əgər $A$ $B$-nin düşmənidirsə, $B$ də $A$-nın düşmənidir. Heç bir timsah digər timsah üçün həm dost, həm də düşmən ola bilməz və heç bir timsah özü ilə dost və ya düşmən ola bilməz.

Timsahlar çox hissiyatlıdırlar. İki düşmən timsah qarşılaşanda, onlar qəzəblə quyruqlarını yerə vurur və Timsah Döyüşü baş verir. İki dost timsah isə görüşəndə Timsah Dostluq Rəqsi edirlər.

Bu rəqslər və döyüşlər yaxınlarda adanın altındakı vulkanı oyadıb və ada iki hissəyə bölünüb. Vulkan sakitləşsə də, timsahlar qorxurlar ki, yeni rəqslər və döyüşlər yeni bir püskürməyə səbəb ola bilər və adanın hər iki yarısını lava ilə basar.

Ona görə də timsahlar adanın iki hissəsinə elə bölünmək istəyirlər ki, hər bir yarımda neytral timsahlar toplusu olsun — yəni, eyni hissədə olan heç iki timsah nə dost, nə də düşmən olmasın. Beləliklə, onlar yeni döyüş və rəqslərin qarşısını alıb, növbəti vulkan püskürməsindən qorunacaqlar.

Gentu adasının timsahları ağıllıdır, amma əməli deyillər. Onlar bilirlər ki, belə dostluq və düşmənlik strukturu ilə həmişə özlərini iki neytral toplaya bölmək olar, amma bunu necə etmək lazım olduğunu bilmirlər.

Onlara kömək et! Timsahları iki dəstəyə elə böl ki, heç bir dəstədə iki dost və ya iki düşmən olmasın.