Problem 1168. -- 秘藏的宝石

1168: 秘藏的宝石

Time Limit: 3 Sec  Memory Limit: 512 MB
Submit: 61  Solved: 18
[Submit][Status][Web Board]

Description

ymy和lhl顺利通过第一关卡,来到了第二关卡,在这里他们遇到了秘藏的宝石。

第二个关卡可以看做一个平面,ymy和lhl初始在(0,0)点处。现在他们面前有n块宝石,要得到所有的宝石,问至少要走多少距离?

两点之间的距离公式:

Input

第一行一个整数n。

接下来每行2个实数,表示第i块宝石的坐标。

Output

一个实数,表示最短距离,保留2位小数。

Sample Input

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

Sample Output

7.41

HINT


N≤13



宝石坐标的绝对值不超过10000。 



所有数据都在double范围内。




Source

[Submit][Status]