Dairə
Ura! Nəhayət, Moskvadan təxminən 400 kilometr uzaqlıqda kiçik bir torpaq sahəsi ala bildiniz. Amma... amma bu o qədər baha başa gəldi ki, orada ev tikməyə imkanınız yoxdur. Buna görə də orada hovuz tikməyə qərar verdiniz. Hovuz dairəvi formada olmalı və sahənizin daxilində mümkün qədər böyük olmalıdır. Sərhədi diqqətlə ölçdükdən sonra, bunun qabarıq n-bucaqlı olduğunu öyrəndiniz.
Bu sahədə tikilə biləcək dairəvi hovuzun maksimal radiusu nə qədərdir?
Giriş məlumatları
Birinci sətir tam ədəd n (3 ≤ n ≤ 10000) ehtiva edir. Növbəti n sətirin hər biri x[i] və y[i] tam ədədlərini, modulu 10^7-dən çox olmayan sahənin (qabarıq çoxbucaqlının) zirvələrinin koordinatlarını ehtiva edir və onlar saat əqrəbi istiqamətinin əksinə ardıcıllıqla verilir. Heç bir üç nöqtə bir düz xətt üzərində yerləşmir.
Çıxış məlumatları
Axtarılan radiusun ölçüsünü 3 onluq dəqiqliklə çıxış edin.