İşığı söndürün (Platina)

Birinci sətirdə n (4 ≤ n ≤ 200) ədədi verilir. Sonrakı n sətirin hər biri, saat əqrəbi istiqamətində verilmiş nöqtələri (x[i], y[i]) təsvir edən iki tam ədəd ehtiva edir. Bütün tam ədədlər -10^5 ... 10^5 aralığındadır.

Çıxış Veriləri

Qaranlıqda optimal yolla hərəkət edərkən, işıqda hərəkət etməklə müqayisədə optimal yolun uzunluğunun ən pis halda minimal artımını müəyyən edin.

İzah

Optimal strategiya saat əqrəbi istiqamətində hərəkət etməkdir. Bu, 3 və ya 4 nöqtələrindən başlamaq üçün optimaldır və 2 nöqtəsindən başlasa, 2 vahid məsafə artırır.

Nümunələr