Ovçuluq
Barristeri, 3/4Snark Hunting for Dummies in 21 days? adlı kitabda oxuduğu Snark tutma üsullarından biri maraqlandırdı. Snarkı belə tutmaq olar: 3/4Ovçular gecə adaya müxtəlif tərəflərdən çıxmalı və müəyyən bir nöqtəyə yaxınlaşmalıdırlar. Sonra ov iştirakçılarından bəziləri bir-birlərinə kəndir ataraq, Snarkın içində yatdığı qapalı çoxbucaqlı yaradırlar. Bundan sonra, əgər hamı kifayət qədər sakit davrana bilsə, tutmaq texniki bir işə çevrilir.
Blagozvon bu üsuldan istifadə edərək minimum kəndir miqdarı ilə keçinmək istəyir: axı gəmidəki ehtiyatlar məhduddur və Snarkı tutduqdan sonra bəlkə də onu bağlamaq lazım olacaq. Üstəlik, kəndirin atıla biləcəyi maksimum uzunluq məhduddur və K-yə bərabərdir. Bütün ovçuların son koordinatları və Snarkın yuxuda olduğu koordinatlar verildikdə, minimum kəndir uzunluğunu hesablayın.
Giriş verilənləri
Birinci sətirdə ekspedisiya iştirakçılarının sayı N - 3 ilə 100 arasında olan təbii ədəd və kəndirin maksimum uzunluğu K - 0-dan böyük və 30000-i keçməyən həqiqi ədəd qeyd olunub. Növbəti sətirdə Snarkın koordinat cütü verilib. Daha sonra, hər bir ekspedisiya iştirakçısının son vəziyyətinin X_i, Y_i koordinat cütləri, hər sətirdə bir koordinat cütü olmaqla verilib.
Koordinatlar 4 ondalık dəqiqliklə verilib və modulu 10000-i keçmir.
Çıxış verilənləri
Lazım olan kəndirin minimum uzunluğu beş ondalık dəqiqliklə.