Divar
Bir zamanlar acgöz bir Kral var idi. O, baş Memarına qalasının ətrafında bir divar tikməyi əmr etdi. Kral o qədər acgöz idi ki, Memarın mükəmməl formada gözəl kərpic divar və zərif hündür qüllələr tikmək təklifini dinləmədi. Bunun əvəzinə, o, bütün qalanın ətrafında minimum daş istifadə edərək bir divar tikməyi əmr etdi, lakin divarın qalaya müəyyən bir məsafədən yaxınlaşmamasını tələb etdi. Əgər Kral Memarın divarın tikintisi üçün lazım olandan daha çox resurs istifadə etdiyini öyrənsə, Memar başını itirəcək. Üstəlik, Memar divarın layihəsini təqdim etməlidir, burada istifadə olunan resursların dəqiq miqdarı göstərilməlidir.
Sizin vəzifəniz - yazıq Memara başını qorumaqda kömək etməkdir, Kralın tələblərinə cavab verən minimum divar uzunluğunu müəyyən edən bir proqram yazmaq.
Vəzifə bir qədər sadələşdirilir ki, Kralın qalası çoxbucaqlı şəklindədir və düz səthdə yerləşir. Memar artıq qalaya düzbucaqlı Dekart koordinat sistemi uyğunlaşdırıb və qalanın hər bir küncünün koordinatlarını dəqiq müəyyən edib.
Giriş verilənləri
Birinci sətir iki tam ədəd N və L (3 ≤ N ≤ 1000, 1 ≤ L ≤ 1000) ehtiva edir, boşluqla ayrılmış: N - Kralın qalasının künclərinin sayı, L - Kralın divarın qalaya yaxınlaşmasına icazə verdiyi minimum fut sayıdır.
Növbəti N sətir qalanın künclərinin koordinatlarını saat əqrəbi istiqamətində təsvir edir. Hər bir sətir iki tam ədəd x_i və y_i (-10000 ≤ x_i, y_i ≤ 10000) ehtiva edir, boşluqla ayrılmış və i-ci küncün futla koordinatlarını təmsil edir. Bütün künclər fərqli koordinatlara malikdir və qalanın divarları yalnız künclərdə kəsişir.
Çıxış verilənləri
Yeganə bir ədəd çıxarılır - Kralın tələblərinə uyğun olaraq qalanın ətrafında tikilə biləcək minimum divar uzunluğu futla. Siz Kral üçün tam fut ədədi təqdim etməlisiniz, çünki hələ kəsr ədədləri icad edilməyib. Lakin nəticə düzgün olanından 8 düymdən çox fərqlənməməlidir (1 fut = 12 düym), çünki Kral daha böyük qeyri-dəqiqliyə dözməyəcək.