Ən böyük dairə#706
Nəhayət, Kiyevdən təxminən kilometr uzaqlıqda bir torpaq parçası əldə etmisiniz. Lakin bu o qədər bahalı oldu ki, hələlik ev tikmək imkanınız yoxdur. Əvəzində, bir üzgüçülük hovuzu tikməyə qərar verdiniz. Hovuz dairəvi olmalı və sahəniz daxilində mümkün qədər böyük olmalıdır. Torpağı diqqətlə ölçdükdən sonra, onun qabarıq -bucaqlı formasında olduğunu bilirsiniz.
Bu sahəyə daxil ola bilən ən böyük radiuslu dairəvi hovuzun radiusu nə qədər ola bilər?
Birinci sətirdə bir tam ədəd (3 \leq N \leq 10000) verilir. Sonra gələn sətirin hər birində iki tam ədəd x_i və y_i (|x_i|, |y_i| \leq 10^7) verilir, bunlar qabarıq çoxbucaqlının təpə nöqtələrinin koordinatlarıdır və bu nöqtələr əks saat istiqamətində verilib. Heç bir üç təpə nöqtəsi bir düz xətt üzərində deyil.
Dairəvi hovuzun mümkün olan maksimal radiusunu tapın. Cavabı onluq dəqiqliklə çıxarın.
Nümunə 1