Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: saukimas.in

Rezultatų failas: saukimas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Šaukimas

Du žmonės yra "šaukimo atstumu" vienas nuo kito, jei jie gali girdėti vienas kitą šaukiant. Turime grupę vienodų žmonių sėdinčių laukuose. Norime rasti mažiausią įmanomą šaukimo atstumą, kad bet kurio žmogaus iššauktas pranešimas per keletą šūksnių pasiektų visus kitus žmones.

Pradiniai duomenys

Pirmoje eilutėje vienas sveikasis skaičius n (1\\len\\le50) - žmonių kiekis.

Tolesnėse n eilutėse yra po du sveikuosius skaičius x_i ir y_i (-10000\\lex_i,y_i\\le10000), i-tojo žmogaus koordinatės.

Rezultatai

Viena eilutė su trumpiausiu šaukimo atstumu, tenkinančiu sąlygą, su 3 skaitmenimis po kablelio.

Pavyzdys

Duomenys Rezultatai 
6
2 0
2 4
-2 -1
4 2
-2 3
-1 1
 
3.162