Mübadilə Mesajları (Gümüş)
n fermer Cohnun inəkləri təhlükəsiz mesaj ötürmə şəbəkəsi qurmaq istəyirlər.
Hər bir inək "voki-toki" cihazı alır. Bu cihazların ötürmə radiusu məhduddur: gücü p olan bir "voki-toki" siqnalı yalnız p məsafəyə qədər ötürə bilir. Qeyd etmək lazımdır ki, "voki-toki" birtərəflidir: başqa bir cihazdan siqnal almaq üçün həmin cihazın da uyğun gücə malik olması lazımdır. Xoşbəxtlikdən, inəklər mesajları bir-birinə (və həmçinin başqalarına) estafet üsulu ilə ötürə bilirlər, buna görə də hər bir inəyin digər inəyə birbaşa mesaj göndərə bilməsi vacib deyil.
"Voki-toki" siqnallarının asimmetrik təbiətinə görə, bəzi inəklərdən ötürmə digərlərinə nisbətən daha effektiv ola bilər, çünki onlar daha çox alıcıya çatma qabiliyyətinə malikdirlər (estafet ötürülməsini nəzərə alaraq). Bir inəkdən maksimum neçə inəyə məlumat ötürülə biləcəyini müəyyən edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 200) ədədini ehtiva edir. Sonrakı n sətirin hər biri bir inəyin x və y koordinatlarını (bütün ədədlər 0 .. 25000 aralığında tam ədədlərdir) və bu inəyin "voki-toki"sinin gücü p ilə tamamlanır.
Çıxış məlumatları
Bir inəkdən maksimum neçə inəyə məlumat ötürülə biləcəyini göstərin.