Radioötürücülər#712
Əgər eyni tezlikdə işləyən iki ötürücü bir-birinə çox yaxın yerləşirsə, siqnalın keyfiyyəti kəskin şəkildə pisləşə bilər. Sizə ötürücünün yerləşdiyi məkan verilib. Hər ötürücü iki mövcud tezlikdən birini istifadə edə bilər. Bütün ötürücülərin gücü eynidir və ilə ifadə olunur, bu da ötürücünün ətrafında inamlı qəbul radiusunu göstərir. Tələb olunur ki, eyni tezlikdə işləyən iki ötürücünün inamlı qəbul sahələri üst-üstə düşməsin, yəni eyni tezlikdə iki ötürücünün qəbul sahələrinin kəsişdiyi müsbət sahə ölçülü zona olmasın. Hər ötürücünün yayım tezliyini siz seçə bilərsiniz. Professor Knutmen hesab edir ki, bir həllin mövcudluğu və tapılması üçün -in kvadratına mütənasib vaxt kifayət edir və bu problemin tam həllinə imkan verir.
Birinci sətirdə (3 \leq N \leq 7500) — ötürücülərin sayı verilir. Sonra sətirdə hər ötürücünün koordinatları verilir. Bütün koordinatlar tam ədəddir və -dən artıq deyil (modulcə). Bütün ötürücülərin koordinatları fərqlidir.
Birinci sətirdə ötürücülərin maksimal mümkün gücü -ni onluqdan sonra çıxarın. İkinci sətirdə ədəd çıxarın — ötürücülərin tezlik nömrələri. -ci mövqedəki -ci ötürücünün birinci tezlikdə, isə ikinci tezlikdə yayım etdiyini göstərir. Bir neçə həll varsa, istənilən birini çıxarın.
Nümunə 1