给定二维欧几里得平面上的 $n$ 个点 $p_1, p_2, \dots, p_n$，计算它们之间两两欧几里得距离的总和。就是这么简单。

回想一下，两点 $a = (x_1, y_1)$ 和 $b = (x_2, y_2)$ 之间的欧几里得距离定义如下：

$$\text{dist}(a, b) = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$$

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 500\,000$)，表示点的数量。 接下来的 $n$ 行中，第 $i$ 行包含一对整数 $x_i, y_i$ ($-10^6 \le x_i, y_i \le 10^6$)，表示点 $p_i$ 的坐标。

输出格式

输出 $\sum_{i

样例

输入格式 1

3
-1 2
2 2
-1 -2

输出格式 1

12.0000000000

说明

在第一个样例测试中，两两距离分别为 $3, 4$ 和 $5$。

输入格式 2

4
0 0
2 0
0 2
2 2

输出格式 2

13.6568542490

说明

在第二个样例测试中，两两距离分别为 $2, 2, 2, 2, 2\sqrt{2}, 2\sqrt{2}$。