题目描述

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

输入格式

第一行一个数n (n<=12)

接下来每行2个实数，表示第i块奶酪的坐标。

输出格式

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

输入样例 #1

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

输出样例 #1

7.41

输入样例 #2

1
-121.684 -114.606

输出样例 #2

167.16

输入样例 #3

12
-128.627 -3.661
-176.676 50.951
-3.108 -25.607
38.850 153.853
-7.925 -14.316
12.718 -142.420
42.643 199.069
23.460 71.174
0.487 62.346
186.246 15.145
51.792 47.659
76.780 134.147

输出样例 #3

1043.69

数据范围与约定

1≤n≤12，|x_i|,|y_i|≤200；坐标小数点后最多3位。