AT_abc145_c [ABC145C] Average Length

[problemUrl]: https://atcoder.jp/contests/abc145/tasks/abc145_c 座標平面上に $ N $ 個の町があります。町 $ i $ は、座標 ( $ x_i $ , $ y_i $ ) に位置しています。町 $ i $ と町 $ j $ の間の距離は $ \sqrt{\left(x_i-x_j\right)^2+\left(y_i-y_j\right)^2} $ です。 これらの町を全て $ 1 $ 回ずつ訪れるとき、町を訪れる経路は全部で $ N! $ 通りあります。$ 1 $ 番目に訪れる町から出発し、$ 2 $ 番目に訪れる町、$ 3 $ 番目に訪れる町、$ \ldots $、を経由し、$ N $ 番目に訪れる町に到着するまでの移動距離 (町から町への移動は直線移動とします) を、その経路の長さとします。これらの $ N! $ 通りの経路の長さの平均値を計算してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ x_1 $ $ y_1 $ $ : $ $ x_N $ $ y_N $

経路の長さの平均値を出力せよ。 出力は、ジャッジの出力との絶対誤差または相対誤差が $ 10^{-6} $ 以下のとき正解と判定される。

### 制約 - $ 2\