İp#1042

İp

1 saniyə
64 meqabayt
Çox asan

Plotterlər qəddarcasına ədəd mismarı yazıq düz bir səthə çaxıblar, elə ki, yalnız başları görünür. Üstəlik, bütün mismarlar qabarıq çoxbucaqlının təpə nöqtələrinə çaxılıb. Sonra isə bütün mismarların başlarını bərk-bərk əhatəyə alacaq şəkildə bir ip çəkiblər.

Sənin vəzifən bu ipin uzunluğunu müəyyən etməkdir.

Giriş

Birinci sətirdə iki ədəd var: (1 \le N \le 100) — mismarların sayı və — mismar başlarının radiusu (həqiqi ədəd). Bütün başlar eyni radiusdadır. Sonrakı sətirin hər birində iki həqiqi ədəd verilir — növbəti mismarın mərkəzinin koordinatları, boşluqla ayrılmış vəziyyətdə. Hər bir koordinatın modulu -dən böyük deyil. Mismarların siyahısı qabarıq çoxbucaqlının təpə nöqtələri üzrə bir istiqamətdə (saat əqrəbi istiqamətində və ya əksinə), istənilən mismardan başlayaraq verilir. Fərqli mismarların başları bir-birinə toxunmur.

Çıxış

Bütün mismarları əhatə edən ipin uzunluğunu iki onluq dəqiqliklə yuvarlaqlaşdırılmış şəkildə çap et.

Nümunələr

Nümunə 1

Loading
Loading