题目描述

房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。

输入格式

第一行一个整数 $n$，表示奶酪的数量。

接下来 $n$ 行，每行两个实数 $x_i, y_i$，表示第 $i$ 块奶酪的坐标。

输出格式

输出一行一个实数，表示最少需要跑的距离，保留 $2$ 位小数。

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

7.41

样例解释

一种最优路径为 $(0,0) \to (1,1) \to (1,-1) \to (-1,-1) \to (-1,1)$，距离约为 $7.41$。

数据范围与约定

对于所有数据，坐标小数点后最多有 $3$ 位数字。

提示

两点 $(x_1,y_1)$ 与 $(x_2,y_2)$ 之间的距离为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。