Телебашта
Телestansiya şirkəti ölkənin xəritəsinə malikdir, burada şəhərlərin yerləşməsi və hər şəhərin əhalisi göstərilmişdir. Onlar teleqülləni elə qurmaq istəyirlər ki, ən çox sayda sakin televiziya verilişlərini izləyə bilsin. Teleqüllədən gələn siqnal ondan R məsafədən çox olmayan bütün nöqtələrdə qəbul edilir. Sizə teleqüllənin qurulmalı olduğu nöqtəni müəyyən edən proqram yazmaq təklif olunur. Bu zaman teleqülləni (teleqüllənin təhlükəsizliyi baxımından) yalnız şəhərlərdən birində qurmaq olar.
Giriş verilənləri
Giriş faylında əvvəlcə teleqüllənin fəaliyyət radiusu 0 ≤ R ≤ 10000 və ölkədəki şəhərlərin sayı N (1 ≤ N ≤ 100) qeyd olunmuşdur. Sonra hər bir şəhər haqqında məlumat verilmişdir – koordinatlar (x, y) və əhali. Bütün koordinatlar tam ədədlərdir və modulu 10000-dən çox deyil, sakinlərin sayı isə milyon nəfəri keçməyən qeyri-mənfi ədəddir.
Çıxış verilənləri
Çıxış faylında boşluqla ayrılmış aşağıdakı məlumatı verin: əvvəlcə teleqüllədən siqnal qəbul edə biləcək maksimum sakinlərin sayı, sonra isə teleqüllənin qurulmalı olduğu şəhərin nömrəsi.