Televiziya qülləsi#829
Bir televiziya şirkətinin ölkənin şəhərlərinin yerlərini və müvafiq əhali sayını göstərən xəritəsi var. Onlar televiziya qülləsini elə quraşdırmaq istəyirlər ki, TV yayımını qəbul edə bilən sakinlərin sayı maksimum olsun. TV qülləsinin siqnalı yalnız ondan və ya daha yaxın məsafədə olan bütün nöqtələrdə qəbul oluna bilər. Qüllə yalnız (təhlükəsizlik səbəbindən) şəhərlərdən birində quraşdırıla bilər.
Girişdə əvvəlcə radius 0 \leq R \leq 10000 və şəhərlərin sayı (1 \leq N \leq 100) verilir. Sonra, hər bir şəhər üçün onun koordinatları və əhalisi göstərilir. Bütün koordinatlar modulu -dan çox olmayan tam ədədlərdir. Hər bir şəhərin əhalisi -dan çox olmayan qeyri-müsbət tam ədəd ola bilər.
İki ədədi boşluqla ayıraraq çap edin: birinci, TV qülləsinin siqnalını qəbul edə biləcək maksimum sakin sayı, ikinci isə TV qülləsinin quraşdırılmalı olduğu şəhərin indeksi.
Nümunə 1