Mübadilə Mesajları (Qızıl)
n inək Fermer Conun vacib mesajları təhlükəsiz şəkildə ötürməsi üçün bir sistem qurmaq istəyir.
Hər inək üçün bir "voki-toki" alınıb. Bu cihazların məlumat ötürmə radiusu məhduddur. Lakin inəklər mesajları "estafet" üsulu ilə ötürə bilərlər, yəni hər bir inəyin digərinə birbaşa mesaj göndərə bilməsi vacib deyil.
İnəklər "voki-toki"lərə nə qədər pul xərcləməli olduqlarını müəyyən etməlidirlər. Əgər onlar x qədər pul xərcləsələr, sqrt(x) məsafəsinə qədər ötürə bilən bir "voki-toki" əldə edəcəklər. Yəni, inəklər arasında məsafənin kvadratı x-dən çox olmamalıdır ki, onların ünsiyyəti təmin edilsin.
İnəklərə elə minimal tam x tapmağa kömək edin ki, hər hansı bir inəkdən digər hər hansı bir inəyə mesaj çatdıra bilsinlər.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 1000) ədədini ehtiva edir. Sonrakı n sətirin hər biri bir inəyin x və y koordinatlarını ehtiva edir. Hər ikisi 0 ... 25000 intervalında tam ədədlərdir.
Çıxış məlumatları
İnəklərin "voki-toki"lərə xərcləməli olduğu minimal pul miqdarı olan tam ədəd x-i çıxış edin.