1620: 吃糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

学校大礼堂教室里放着 n 块糖果。小明想要把它们都吃掉,问至少要跑多少距离?小明一开始在 (0,0)点处。

Input

第一行有一个整数,表示糖果的数量 n。

第 2 到第 (n+1) 行,每行两个实数,第 (i+1) 行的实数分别表示第 i 块糖果的横纵坐标为xi,yi。

Output

输出一行一个实数,表示小明要跑的最少距离,保留 2 位小数。

Sample Input Copy

4
1 1
1 -1
-1 1
-1 -1

Sample Output Copy

7.41

HINT

【数据说明】

对于全部的测试点,保证 1≤n≤15,∣xi∣,∣yi∣≤200,小数点后最多有 3 位数字。

对于两个点 lns="http://www.w3.org/1998/Math/MathML">(1,1)lns="http://www.w3.org/1998/Math/MathML">(2,2),两点之间的距离公式为 lns="http://www.w3.org/1998/Math/MathML">(12)2+(12)2