Gizli ada bazası#3119
Bir qrup ninja yeni bir gizli təlim bazası qurmaq istəyir. Onun yerləşməsi üçün onlar uzaq bir adalar qrupunu seçiblər. Bazanın maksimum gizli qalması üçün onlar onu sahildən mümkün qədər uzaqda tikmək istəyirlər. Hər bir adanın bu baxımdan nə qədər uyğun olduğunu müəyyən etmək üçün nincalar sizdən kömək istəyirlər.
Siz proqram yazmalısınız ki, adalar verildikdə; onlar müstəvidə çoxbucaqlı kimi modelləşdirilib. Hər bir ada üçün, sahildən mümkün qədər uzaq dayanmağı mümkün edən məsafəni tapmalısınız. Bir nöqtənin sahilə olan məsafəsi həmin nöqtədən sahil xəttindəki istənilən nöqtəyə olan ən qısa Evklid (yəni, düz xətt üzrə) məsafədir.
Əlbəttə, bu sirr olaraq qalmalıdır.
Birinci sətrdə izləyəcək adaların sayı verilir.
Hər ada aşağıdakı kimi verilir:
Bir sətrdə bir tam ədəd (3 \leq n \leq 20) — adanın sahilini təsvir edən çoxbucaqlının təpə nöqtələrinin sayı.
sətrin hər birində iki tam ədəd və (-100 \leq x, y \leq 100) — hər bir təpə nöqtəsinin koordinatları.
Təpə nöqtələri saat əqrəbinin əksinə istiqamətdə verilib.
Girişdəki hər ada üçün çıxışda bir sətrdə bir onluq ədəd olmalıdır: adanın daxilində olmaq şərtilə, sahildən mümkün qədər böyük ayrı qala biləcək məsafə. Cavabın həm mütləq, həm də nisbi xətası ən çox 10^{-3} olmalıdır.
Nümunə 1