Robot
Siz robot proqramlaşdırma yarışmasında iştirak edirsiniz. Növbəti yarışmada robot müstəvidə müəyyən ardıcıllıqla n nöqtədən keçməlidir. Robotun yolu aşağıdakı şərtlərə uyğun olmalıdır:
İki nöqtə arasındakı hər bir yol hissəsi ya düz xətt, ya da qövs şəklində olmalıdır.
Bütün yol hamar əyri olmalıdır. Bu, qonşu yol hissələrinin toxunan istiqamətlərinin ümumi nöqtədə üst-üstə düşməsi deməkdir.
Qalib gəlmək üçün sizdən robotun ən qısa uzunluqda olan yolunu tapmaq tələb olunur.
Giriş Məlumatları
Birinci sətir n nöqtələrinin sayını (2 ≤ n ≤ 1000) göstərir. Növbəti n sətirin hər biri x[i] və y[i] olmaqla iki tam ədəd ehtiva edir, modulu 10^6-dan böyük olmayan: i-ci nöqtənin koordinatları. Robot nöqtələrdən girişdə verildiyi ardıcıllıqla keçməlidir. Hər iki qonşu nöqtə fərqlidir. Lakin bütün giriş nöqtələrinin fərqli olması təmin edilmir.
Çıxış Məlumatları
Bir həqiqi ədəd çıxış edin: ən qısa yolun uzunluğu. Nisbi və ya mütləq xəta 10^(-6)-dan böyük olmamalıdır.