该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

从 $(a,b)$ 移动到 $(c,d)$ 的距离是 $\sqrt{(a-c)^2+(b-d)^2}$。

现在从坐标原点 $(0, 0)$出发，分别走 $(X_1, Y_1),\ldots,(X_N, Y_N)$ 这 $N$ 个点，最后再返回原点，求经过的总距离。

输入格式

第一行是 一个整数N,表示有N个点 第2行 到 第N+1行 是 这 N个点具体的坐标

$N$

$X_1$ $Y_1$

$\vdots$

$X_N$ $Y_N$

输出格式

输出结果保留六位小数

2
1 2
-1 0

6.064495

7
-14142 13562
-17320 50807
-22360 67977
24494 89742
-26457 51311
28284 27124
31622 77660

384694.575879

提示

• $1\ \leq\ N\ \leq\ 2\times\ 10^5$
• $-10^9\ \leq\ X_i,Y_i\ \leq\ 10^9$
• 保证输入 都为整数