Ovçuluq#890
Barrister, 3/4Snark Hunting for Dummies in 21 days? adlı kitabda oxuduğu Snark tutma üsullarından biri maraqlandırdı. Snark aşağıdakı qayda ilə tutula bilər: ovçular gecə ada ətrafına müxtəlif tərəflərdən yaxınlaşaraq müəyyən bir nöqtədə toplaşırlar. Sonra bəziləri bir-birilərinə kəndir atırlar və Snarkın yəqin ki, yatdığı nöqtəni içərisində saxlayan qapalı çoxbucaqlı əmələ gətirirlər. Bundan sonra, əgər hamı səssiz qala bilsə, Snarkı tutmaq texniki bir məsələdir.
Blagozvon istəyir ki, bu üsul üçün lazım olan kəndirin ümumi uzunluğu minimum olsun. Axı, gəmidəki kəndir ehtiyatı məhduddur və Snark tutulduqdan sonra onu bağlamaq da lazım ola bilər. Bundan əlavə, bir kəndirin atıla biləcəyi maksimal uzunluq da məhduddur və -yə bərabərdir. Bütün iştirakçıların son koordinatları və Snarkın koordinatları məlum olduqda, lazım olan kəndirin minimal ümumi uzunluğunu hesablayın.
Birinci sətirdə ekspedisiya üzvlərinin sayı — tam ədəd (3 \le N \le 100), və — bir kəndir parçasının maksimal uzunluğu, -dan böyük və -dən çox olmamaq şərtilə həqiqi ədəd verilir. Növbəti sətirdə Snarkın koordinatlarının bir cütü verilir. Sonra hər ekspedisiya üzvünün son mövqeyinin koordinatları X_i, Y_i olmaqla cüt verilir, hər sətirdə bir cüt olmaqla.
Koordinatlar onluq dəqiqliklə verilir və modulca -dən artıq olmur.
Cavab olaraq, lazım olan kəndirin minimal uzunluğunu beş onluq dəqiqliklə çıxışa verin.
Nümunə 1