Radioötürücülər
Məlumdur ki, əgər yan-yana yerləşən iki ötürücü eyni tezlikdə işləyirsə, siqnalın keyfiyyəti kəskin şəkildə pisləşir. Sizə N ötürücünün yerləşdiyi məkan verilib. Hər biri iki mövcud tezlikdən birini istifadə edə bilər. Bütün ötürücülərin gücü bir-birinə bərabərdir və bu güc W ilə ifadə olunur. Bu güc, ötürücünün ətrafında inamlı qəbul radiusu kimi başa düşülür. Eyni tezlikdə yayımlayan iki ötürücünün inamlı qəbul sahələrinin üst-üstə düşməməsi üçün ən böyük gücü W nə qədər ola bilər? Hər ötürücünün yayım tezliyini seçmək sizin ixtiyarınızdadır. Professor Knutmen bu məsələnin həllinin N sayının kvadratına mütənasib vaxtda mövcud olduğunu və bu həllin məsələnin tam həlli üçün kifayət qədər effektiv olduğunu iddia edir.
Giriş verilənləri
Giriş faylının ilk sətirində N tam ədədi (3 ≤ N ≤ 7500) - ötürücülərin sayı verilir. Sonra N sətirdə hər ötürücünün koordinatları yazılıb. Bütün koordinatlar tam ədədlərdir və mütləq dəyəri 10000-dən çox deyil. Bütün ötürücülərin koordinatları fərqlidir.
Çıxış verilənləri
Birinci sətirdə ötürücülərin maksimal gücü W-ni çıxarın. Gücü 7 onluqdan sonra çıxarın. İkinci sətirdə N ədəd çıxarın - ötürücülərin tezlik nömrələri. i-ci mövqedəki 1 ədədi i-ci ötürücünün birinci tezlikdə yayım etməli olduğunu göstərir. 2 ədədi isə ikinci tezlikdə. Əgər bir neçə həll varsa, istənilən birini çıxarın.