Problem NS: 小陈的越野赛

Problem NS: 小陈的越野赛

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

慈溪市竞赛之后,小陈和他的神牛小伙伴们一起参加了平地越野赛。
他在地图上标记了N(N<=50000)个点,每个点Pi都有一个坐标(xi,yi)。他的参加的越野赛需要满足以下条件:


(1) 经过他标记的每一个点;

(2) 从第二个点开始,他经过的每一个点的x值都要比上一个点大。

(3) 越野的两次距离满足两个点的欧几里得距离,即:

根号下((xi-xj)^2+(yi-yj)^2)

现在,小陈希望你能帮他求出他越野的总距离。

Input

第一行,一个整数N表示地图上的点数。

接下来N行,每行两个整数xi和yi

Output

一个实数,表示小陈需要越野的距离(保留三位小数)

Sample Input Copy

3
1 0
3 0
2 0

Sample Output Copy

2.000