题目描述

希蒙非常喜欢吃零食，这次在集训中他收获了很多零食，但是为了防止他的零食被别人捕捉，这天希蒙把房间里面的零食全部藏起来了。 现在希蒙想要吃零食了，但又想走最少的路程，你能帮帮他嘛？ 现在给出零食的总数（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