Fermer Consun inəyi bir-birinə vacib mesajları çatdırmaq üçün fövqəladə «moo-cast» sistemi qurmaq istəyir.
Bir-birlərinə uzaq məsafələrdə mələmək əvəzinə, inəklər özlərini radio ötürücülərlə təchiz etməyi qərara alırlar — hər inəyə bir radio ötürücü. Hər radio ötürücünün ötürmə radiusu məhduddur. Bununla belə, inəklər bir-birinə bir neçə ötürmədən ibarət zəncir vasitəsilə mesaj göndərə bilərlər, ona görə də hər inəyin istənilən başqa inəklə birbaşa əlaqə saxlaya bilməsi vacib deyil.
İnəklər öz radio ötürücülərinə nə qədər pul xərcləyəcəklərini müəyyən etməlidirlər. Əgər onlar məbləğini xərcləsələr, hər inək \sqrt{x} məsafəsinə qədər mesaj ötürə bilən bir radio ötürücü alacaq. Başqa sözlə, iki inək bir-biri ilə birbaşa əlaqə saxlaya bilər, əgər və yalnız əgər onlar arasındaki məsafənin kvadratı -dən çox olmasa.
İnəklərə minimum tam ədəd olan dəyərini müəyyən etməkdə kömək edin ki, istənilən inək tərəfindən göndərilən mesaj nəticədə bütün digər inəklərə çata bilsin.
Birinci sətirdə n~(1 \le n \le 1000) ədədi verilir. Sonrakı sətirdə bir inəyin və koordinatları verilir. Hər iki koordinat diapazonunda tam ədədlərdir.
Bir tam ədəd — inəklərin radio ötürücülərə xərcləməli olduqları minimum məbləği çap edin.
Nümunə 1