Keçini bağa burax 4
Тöмыç qonşusunun kələmli bağçasında sevimli keçisini gəzdirir. Bir dəqiqəlik uzaqlaşmalı olan Тöмыç, keçinin bütün kələmi yeməməsi üçün onu yerə mıxla bağlamağa qərar verir. Keçinin ac qalmaması üçün Тöмыç mıxın yerini və kəndirin uzunluğunu elə seçmək istəyir ki, keçi bağçanın mümkün qədər böyük sahəsinə sahib olsun. Lakin bir problem var: keçi bağçada tək qaldıqda, boynuzları ilə hasara dəlik açmağa çalışır. O bunu edə bilər, əgər boynuzları ilə hasara çatsa və kəndirdə az da olsa boşluq varsa. Тöмыç qonşuların bağçalarında dəvət olunmamış qonaqların izlərini görməsini istəmir, ona görə də keçini elə bağlamağa çalışır ki, hasar salamat qalsın. Ona bu işdə kömək edin. Sizdən yalnız kəndirin lazım olan uzunluğunu tapmaq tələb olunur, mıxın yerini Тöмыч özü seçəcək.
Giriş verilənləri
Qonşunun bağçası çoxbucaqlı (mütləq qabarıq deyil) formasındadır və N zirvəsi var. Birinci sətirdə N (3 ≤ N ≤ 25) sayı verilir. Növbəti N sətirdə çoxbucağın zirvələrinin koordinatları saat əqrəbi istiqamətinin əksinə ardıcıllıqla verilmişdir: (i+1)-ci sətirdə boşluqla ayrılmış x_i və y_i koordinatları verilir — 0 ilə 1000 arasında tam ədədlər. Bağça o qədər böyükdür ki, keçini maddi nöqtə kimi qəbul edə bilərsiniz.
Çıxış verilənləri
Yeganə ədəd R çıxarın — Тöмыч keçini bağlayacağı kəndirin uzunluğu (R 2 ondalık nöqtəyə qədər yuvarlaqlaşdırılmalıdır).