Description

二维平面上有 $n$ 个点。

对于每个点，算出它到其他所有点的欧氏距离之和。

相对误差不超过 $0.1\%$ 即可。

Input Format

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。

Output Format

$n$ 行，每行一个实数，表示每个点的答案。

4
-1 0
0 0
3 3
-1 1

7.000000000000
6.656854249492
13.714776642119
6.886349517373

25
-2 -2
-2 -1
-2 0
-2 1
-2 2
-1 -2
-1 -1
-1 0
-1 1
-1 2
0 -2
0 -1
0 0
0 1
0 2
1 -2
1 -1
1 0
1 1
1 2
2 -2
2 -1
2 0
2 1
2 2

79.340412611230
68.023981606779
64.155694316737
68.023981606779
79.340412611230
68.023981606779
55.532407162959
51.265774235248
55.532407162959
68.023981606779
64.155694316737
51.265774235248
46.859106568475
51.265774235248
64.155694316737
68.023981606779
55.532407162958
51.265774235248
55.532407162959
68.023981606779
79.340412611230
68.023981606779
64.155694316737
68.023981606779
79.340412611230

见附件

见附件

Hint

对于所有数据，$2\leq n\leq 100000$，$-10^6\leq x,y\leq 10^6$。