Sehrbazlar ordusu
Yığıncaqda ağır bir sükut hökm sürürdü. Şimaldakı döyüşdən sonra Koalisiya ordusunun bütün üzvlərinin döyüş sehrbazı karyerasını bitirib, Təlimatçı vəzifələrini tutacağı tamamilə aydın oldu. Bu isə o deməkdir ki, təcili olaraq yeni döyüş qabiliyyətli ordu yığmaq lazımdır. Yalnız müdrik Sandro qələmin kağıza sürtülməsi ilə sükutu pozurdu - o, öz fikrincə layiqli namizədlərin adlarını yazırdı. Nəhayət, o, işini bitirdi. Kağızda 5n ad yazılmışdı. Amma sərt qanunlar yalnız n ən layiqli sehrbazın seçilməsini nəzərdə tuturdu. Uzun müzakirələrdən sonra, hər bir sehrbaz cütünün bir-birinə hörmət edəcəyi bir ordu yaratmağa qərar verildi.
Məlum olduğu kimi, krallıqda bütün sehrbazlar tam koordinatlarla təyin olunan nöqtələrdə yerləşən ayrı-ayrı evlərdə yaşayırlar. Elə oldu ki, sehrbazlar yalnız və yalnız evlərini birləşdirən seqmentin uclarından fərqli olaraq tam koordinatlı ən azı bir nöqtə üzərində yerləşdiyi halda bir-birinə hörmət edirlər. Məsələn, evlər (1, 1) və (5, 5) nöqtələrində yerləşirsə, bu sehrbazlar bir-birinə hörmət edirlər, çünki evləri arasında (2, 2) nöqtəsi var. Amma (0, 0) və (1, 10) koordinatlı evlərin sakinləri, təəssüf ki, bir-birinə hörmət etmirlər. Krallığın hökumətinə ordu toplamaqda kömək edin!
Giriş məlumatları
Birinci sətirdə tam ədəd n (1 ≤ n ≤ 5000) verilmişdir. Növbəti 5n sətirdə i-ci namizədin evinin koordinatları olan, modulu 10000-dən çox olmayan tam ədədlər x və y verilmişdir. Bütün evlər müxtəlif nöqtələrdə yerləşir.
Çıxış məlumatları
Əgər axtarılan ordu mövcuddursa, birinci sətirdə "OK" yazın və ikinci sətirdə seçilmiş namizədlərin nömrələrini istənilən qaydada boşluqla ayıraraq yazın. Əgər bir neçə mümkün cavab varsa, istənilən birini verin. Əgər ordu yaratmaq mümkün deyilsə, "IMPOSSIBLE" yazın.