E. Зуны орлого

хугацааны хязгаарлалт 9 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Маш олон сурагч зун ажил хайдаг. Жералд сурагч байхдаа бас нэг удаа ажил хийхээр шийдэж гэнэ. Жералд ер бусын хүүхэд учир нэгэн содон ажил олджээ. Нэг компани түүнд 3 ижил тойрог зурвал тодорхой хэмжээний мөнгө өгье гэж ээ. Тойргууд нь огтлолцох ёсгүй (шүргэлцэж болно). Тойргуудын төвийг компаний зүгээс гаргаж өгсөн $n$ цэгээс сонгож болно. Радиусыг өөрөө сонгож болно(бүх тойргууд ижил радиустай байна). Жич хэр том радиустай байна тэр хэмжээгээр их ашиг олно.

Жералдад их ашиг олоход нь тусла.

Оролт

Эхний мөрөнд $n$ тоо өгөгднө. Дараагийн $n$ ($3 ≤ n ≤ 3000$) мөрөнд Компаниас гаргаж өгсөн цэгүүдийн байрлал болох $x_i, y_i$ ($- 10^4 ≤ x_i, y_i ≤ 10^4$) координатууд өгөгдөнө.

Бүх цэгүүд ялгаатай байна.

Гаралт

Байж болох хамгийн том радиусыг хэвлэ.

Хариунд гарсан тоо нь $10^{-6}$ зэрэгт зөрөөгүй тохиолдолд зөв хариунд авч үзнэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
3
0 1
1 0
1 1
Гаралт
0.50000000000000000000
Оролт
7
2 -3
-2 -3
3 0
-3 -1
1 -2
2 -2
-1 0
Гаралт
1.58113883008418980000
Сэтгэгдлүүдийг ачааллаж байна...