题目描述

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

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

两点之间的距离公式：

$$\text{distance} = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2} $$

输入格式

第一行一个整数 $n$。

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

输出格式

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

样例输入

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

样例输出

7.41

提示

$n \leq 13$。

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

所有数据都在 double 范围内。