Coding is the closest thing we have to superpower !

3170 : 搜索进阶-吃奶酪
描述

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

输入

第一行有一个整数,表示奶酪的数量 n。

第 2 到第 (n + 1) 行,每行两个实数,第 (i + 1) 行的实数分别表示第 i 块奶酪的横纵坐标 x_i, y_i

对于全部的测试点,保证 1\leq n\leq 15|x_i|, |y_i| \leq 200,小数点后最多有 3 位数字。

输出

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

样例

输入

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

输出

7.41
标签
语言:
主题: