Keçini bağa burax - 5
Petr Vasilyeviç çox əsəbiləşib! Çünki qonşusu Vasili Petrovich onun bağında keçisini otarırdı! Vasili Petrovich necə də ehtiyatsız idi — axı Petr Vasilyeviçin tam 2 keçisi var və hər ikisi cavab olaraq qonşunun bağını yeyib tapdalayacaq.
Vasili Petrovichin bağı böyük və hasarsızdır, bəzi yerlərində ağaclar bitir. Keçilərə öz işlərini görmək üçün çox vaxt lazım olacaq. Buna görə də, Petr Vasilyeviç hər keçini hansısa ağaca bağlamağa qərar verdi və qoy gəzişsinlər. Amma hər birini elə bağlamaq lazımdır ki, bağlandığı ağacdan başqa heç bir ağaca çatmasın, əks halda ipə dolaşar. Bundan əlavə, onlar bir-birinə çatmamalıdırlar, əks halda eyni ərazini tapdalayacaqlar.
Qonşusuna maksimum ziyan vurmaq üçün Petr Vasilyeviç istəyir ki, keçilərə əlçatan olan ümumi sahə maksimum olsun. Amma keçini ağacdan 1 metrdən az və 50 metrdən çox məsafədə bağlamaq olmaz.
Giriş verilənləri
Birinci sətirdə N (2 ≤ N ≤ 1000) tam ədədi - bağdakı ağacların sayı verilir. Növbəti N sətirdə ağacların koordinatları verilir. Koordinatların başlanğıcı bağın mərkəzi ilə üst-üstə düşür, koordinatlar santimetr dəqiqliyi ilə metrlərlə verilir. Ağacların koordinatları modulla 100 metrdən çox deyil. Keçini elə bağlamaq olmaz ki, o bağın hüdudlarından çıxa bilsin. Keçilərin ölçüləri nəzərə alınmır. Keçiləri həmişə düzgün şəkildə bağlamaq mümkün olduğu təmin edilir.
Çıxış verilənləri
Petr Vasilyeviçin keçilərinin tapdalaya biləcəyi maksimum sahəni 6 ondalık dəqiqliklə çıxarın.