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

问题描述

在二维坐标平面上，Takahashi 站在原点 $(0, 0)$。

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

Takahashi 将从原点出发，按顺序访问 $N$ 个点 $(X_1, Y_1), (X_2, Y_2), \ldots, (X_N, Y_N)$，最终返回原点。请计算总移动距离。

输入格式

输入包含 $N+1$ 行：

• 第一行是一个整数 $N$，表示点的数量；
• 接下来的 $N$ 行中，每行包含两个整数 $X_i$ 和 $Y_i$，分别表示点 $i$ 的横纵坐标。

输出格式

输出总移动距离。
如果输出值与正确值的相对误差或绝对误差不超过 $10^{-6}$，则判为正确。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $-10^9 \leq X_i, Y_i \leq 10^9$
• 输入中的所有坐标均为整数

输入输出样例

2
1 2
-1 0

6.06449510224597979401

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

384694.57587932075868509383

5
-100000 100000
100000 -100000
-100000 100000
100000 -100000
-100000 100000

1414213.56237309504880168872