AT_abc375_b [ABC375B] Traveling Takahashi Problem

[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_b $ 2 $ 次元座標平面の原点に高橋くんがいます。 高橋くんが座標平面上の点 $ (a,b) $ から点 $ (c,d) $ に移動するには $ \sqrt{(a-c)^2+(b-d)^2} $ のコストがかかります。 高橋くんが原点からスタートし $ N $ 個の点 $ (X_1,Y_1),\ldots,(X_N,Y_N) $ へこの順に移動したのち原点に戻るときの、コストの総和を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X_1 $ $ Y_1 $ $ \vdots $ $ X_N $ $ Y_N $

答えを出力せよ。 真の値との相対誤差または絶対誤差が $ 10^{-6} $ 以下であれば正解とみなされる。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ -10^9\ \leq\ X_i,Y_i\ \leq\ 10^9 $ - 入力は全て整数である ### Sample Explanation 1 移動は次の $ 3 $ 行程からなります。 - $ (0,0) $ から $ (1,2) $ に移動する。$ \sqrt{(0-1)^2+(0-2)^2}=\sqrt{5}=2.236067977... $ のコストがかかる - $ (1,2) $ から $ (-1,0) $ に移動する。$ \sqrt{(1-(-1))^2+(2-0)^2}=\sqrt{8}=2.828427124... $ のコストがかかる - $ (-1,0) $ から $ (0,0) $ に移動する。$ \sqrt{(-1-0)^2+(0-0)^2}=\sqrt{1}=1 $ のコストがかかる コストの総和は $ 6.064495102... $ となります。