A - Anténa

S príchodom IoT aj pán Emil chce držať krok s dobou a do svojej záhrady nainštaloval senzory ako teplomer, vlhkomer a podobné. Zistil však, že má problémy s výpadkami komunikácie (vstavané antény nemajú dostatočný výkon). Potom sa rozhodol kúpiť nový všesmerový vysielač, tak aby bol v dosahu všetkých senzorov. Cena vysielača je priamo úmerná vysielaciemu výkonu. Pán Emil nechce platiť, za čo nemusí, teda chce kúpiť čo najlacnejší vysielač.

Úloha

Pre dané pozície senzorov nájdite minimálny možný dosah taký, že pokryje signálom všetky senzory. Vysielač môže byť na ľubovoľnom mieste v záhrade.

Vstup

V prvom riadku súboru sa nachádza číslo N udávajúce počet nainštalovaných senzorov.

Nasleduje N riadkov s pozíciami senzorov - dvojica čísel X a Y.

5 ≤ N ≤ 100
-50 ≤ X,Y ≤ 50

Výstup

Výstupom programu je minimálny dosah, ktorý pokryje všetky senzory, s presnosťou aspoň na dve desatinné miesa.

Príklad

Vstup:

6
2 0
0 2
-2 0
0 -2
0 1
0 -1

Výstup:

2.00

Hint

Výpočet parametrov opísanej kružnice na základe 3 bodov (viď obrázok):

Je potrebné vypočítať pomocné parametre A, B, C, D:

Parametre kruznice: x, y sú súradnice stredu kružnice, r je polomer kružnice: