题目描述

小明非常喜欢喝酒，这天小刚把房间里面的酒全部藏起来了。 小明想喝，但又想走最少的路程，你能帮帮他嘛？ 为了简化题目，我们把酒的总数（n）和坐标（x，y）给你， 请你帮小明算出来，从起点（0,0）出发，喝完所有的酒，最少需要走多少米？

输入格式

第一行一个数n (n<=15)

接下来每行2个实数，表示第i杯酒的坐标。

两点之间的距离公式$sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))$

输出格式

一个数，表示要跑的最少距离，保留2位小数。

样例 #1

样例输入 #1

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

样例输出 #1

7.41