Divar
Bir zamanlar acgöz bir Kral var idi ki, 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 və gözəl hündür qüllələrlə bəzədilmiş kərpic divar tikmək təkliflərinə qulaq asmırdı. Bunun əvəzinə, o, divarın bütün qalanın ətrafında ən az daş və əmək sərf edilərək tikilməsini əmr etdi, lakin divarın qalaya müəyyən bir məsafədən daha yaxın gəlməməsini tələb etdi. Əgər Kral görsə ki, Memar divarı tikmək üçün lazım olduğundan daha çox resurs istifadə edib, o zaman Memar başını itirəcək. Üstəlik, Memardan dərhal divarın tikilməsi üçün lazım olan resursların dəqiq miqdarını göstərən bir plan təqdim etməsini tələb etdi.
Şəkil 1: Qalanın ətrafındakı divar
Sizin vəzifəniz, yazıq Memara başını xilas etmək üçün, Kralın tələblərini yerinə yetirmək üçün qala ətrafında tikə biləcəyi minimum mümkün uzunluqdakı divarı tapacaq bir proqram yazmaqdır.
Vəzifə bir qədər sadələşdirilib, çünki Kralın qalası çoxbucaqlı formadadır və düz bir yerdə yerləşir. Memar artıq Kartesian koordinat sistemini qurub və qalanın bütün zirvələrinin koordinatlarını dəqiq ölçüb.
Giriş verilənləri
Giriş faylı bir neçə məlumat dəstindən ibarətdir.
Hər məlumat dəstinin ilk sətri boşluqla ayrılmış iki tam ədəd N və L ehtiva edir. N (3 ≤ N ≤ 1000) Kralın qalasının zirvələrinin sayıdır və L (1 ≤ L ≤ 1000) divarın qalaya yaxınlaşmasına icazə verilən minimal ayaq sayıdır.
Növbəti N sətir qalanın zirvələrinin koordinatlarını saat əqrəbi istiqamətində təsvir edir. i-ci sətir boşluqla ayrılmış iki tam ədəd X_i və Y_i ehtiva edir (-10000 ≤ X_i, Y_i ≤ 10000) ki, bu da i-ci zirvənin koordinatlarını təmsil edir. Bütün zirvələr fərqlidir və qalanın tərəfləri zirvələrdən başqa heç bir yerdə kəsişmir.
Giriş faylının sonu N = L = 0 ilə göstərilir.
Çıxış verilənləri
Hər bir hal üçün, Kralın tələblərini yerinə yetirmək üçün qala ətrafında tikilə biləcək minimal mümkün uzunluqdakı divarın ayaqla ifadə olunan tək bir ədədini yazın. Nəticəni Kral üçün tam ayaqla təqdim etməlisiniz, çünki hələ üzən nöqtəli ədədlər icad edilməyib. Lakin, nəticəni elə yuvarlamalısınız ki, bu 8 düym dəqiqliyində olsun (1 ayaq 12 düymə bərabərdir), çünki Kral daha böyük səhvləri qəbul etməyəcək.