Şef, mən sizi görürəm!
— Ay, Şef, mən sizi görürəm!
— Eynilə!
Növbəti işlərini araşdırarkən, Şef və Həmkar boş bir anbara daxil oldular ki, orada sübutlar axtarmaq üçün diqqətlə araşdırsınlar. Anbar özünü kəsməyən və toxunmayan çoxbucaqlıdır (amma mütləq qabarıq deyil). Şef və Həmkar bir-birini görmədən və anbarın ərazisini tərk etmədən bir-birindən maksimum hansı məsafədə ola bilərlər? Detektivlər bir-birini görürlər, əgər onları birləşdirən xəttin bütün nöqtələri anbarın içində və ya sərhədində yerləşirsə.
Giriş verilənləri
Birinci sətirdə çoxbucaqlının n (3 ≤ n ≤ 200) zirvələrinin sayı verilir. Sonra n sətirdə zirvələrin koordinat cütləri x_i, y_i saat əqrəbi istiqamətində və ya əksinə sadalanır. Zirvələrin koordinatları -1000 ilə 1000 arasında tam ədədlərdir. Çoxbucaqlının özünü kəsmədiyi və toxunmadığı təmin edilir.
Çıxış verilənləri
Axtarılan maksimum məsafəni ən az 10^{−6} dəqiqliklə çıxarın.