题目描述

小明非常喜欢喝酒，这天小刚把房间里面的酒全部藏起来了。

小明想喝，但又想走最少的路程，你能帮帮他嘛？ 为了简化题目，我们把酒的总数 n 和坐标 (x, y) 给你，

请你帮小明算出来，从起点 (0, 0) 出发，喝完所有的酒，最少需要走多少米？

输入格式

第一行一个整数 n (n<=15) 接下来每行2个实数，表示第 i 杯酒的坐标。 两点之间的距离公式：$\sqrt{(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)}$

输出格式

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

4

1 1

1 -1

-1 1

-1 -1

7.41