Ən böyük dairə
Ura! Nəhayət, Kiyevdən təxminən 400 kilometr uzaqlıqda 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 olmadı. Beləliklə, hovuz tikməyə qərar verdiniz. Hovuz dairə formasında olmalı və sahənizin içində mümkün qədər böyük olmalıdır. Sahənizin sərhədlərini dəqiq ölçdükdən sonra, indi bilirsiniz ki, bu, qabarıq N-bucaqlıdır.
Orada dairəvi hovuzun mümkün olan ən böyük radiusu nədir?
Giriş verilənləri
Giriş faylının ilk sətirində tam ədəd N, 3 ≤ N ≤ 10000 verilir. Növbəti N sətirdə hər biri iki tam ədəd x_i və y_i verilir, bunlar mütləq dəyəri 10^7-dən çox olmayan sahənin (qabarıq çoxbucaqlının) zirvələrinin koordinatlarıdır və saat əqrəbinin əksinə istiqamətdə yerləşir. Heç bir üç zirvə eyni xətt üzərində yerləşmir.
Çıxış verilənləri
Axtarılan radiusu çıxarın. Cavabı 3 ondalık dəqiqliklə verin.