题目描述

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

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

两点之间的距离公式：

输入格式

第一行一个数 $n$。

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

输出格式

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

样例输入

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

样例输出

7.41

提示

$N \leq 18$。

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

所有数据都在 double 范围内。