Problem 1173. -- 进阶的宝石

1173: 进阶的宝石

Time Limit: 2 Sec  Memory Limit: 512 MB
Submit: 41  Solved: 10
[Submit][Status][Web Board]

Description

    ymy和lhl获得终于获得了宝藏,但是与此同时bxdd的烦恼也来了。bxdd的作业题和ymy与lhl冒险途中秘藏的宝石出奇的相似!但是由于他太菜了无力解决,于是他求助于ymy和lhl,但是ymy和lhl在忙着点外卖于是把这个问题扔给了你。


    给出N块宝石的坐标,要得到所有的宝石,问至少要走多少距离?初始位置为(0,0)点。

    两点之间的距离公式:


Input

第一行一个数n。

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

Output

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

Sample Input

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

Sample Output

7.41

HINT

N <= 18

宝石坐标的绝对值不超过5000

所有数据都在double范围内。

Source

[Submit][Status]