题目描述

题目译自 XXVIII Olimpiada Informatyczna – III etap Komunikacja międzyplanetarna

凭借超光速引擎的研发，来自字节星的宇宙飞船开始殖民可观测宇宙中的其他星球。目前，总共有 $n$ 个星球被殖民。为了实现高效的通信，需要在每颗星球的轨道上放置一颗配备通信发射器的卫星。

每颗星球在宇宙中的位置可以用二维坐标 $(x, y)$ 表示（因此可以将宇宙建模为一个平面）。在两颗坐标分别为 $(x_{1}, y_{1})$ 和 $(x_{2}, y_{2})$ 的星球之间进行超光速通信所需的发射器功率，等于它们之间的距离，即 $\sqrt{(x_{1}-x_{2})^{2}+(y_{1}-y_{2})^{2}}$。每颗卫星上的发射器功率必须能够同时与所有其他星球通信，因此功率应等于该卫星与所有其他星球距离之和。

字节星政府希望了解每颗卫星所需的确切发射器功率，而你的任务就是计算这些值。由于这些数据仅用于估算卫星的成本，不需要非常精确，只要每个计算出的功率与实际值误差不超过 $0.1\%$（千分之一）即可。

输入格式

输入的第一行包含一个整数 $n$ ($2 \leq n \leq 100000$)，表示被殖民的星球数量。接下来的 $n$ 行描述每颗星球的位置，第 $i$ 行包含两个整数 $x, y$ ($-10^{6} \leq x, y \leq 10^{6}$)，表示第 $i$ 颗星球的坐标。

你可以假设没有两颗星球位于同一位置。

输出格式

输出应包含正好 $n$ 行。设 $s_{i}$ 为第 $i$ 颗星球到所有其他星球的距离之和。在输出的第 $i$ 行，你需要输出一个实数 $s_{i}^{\prime}$，使用小数点格式（而不是科学计数法）。如果对于每个 $i$，输出值满足以下条件，结果将被认为是正确的：

$$\left|s_{i}-s_{i}^{\prime}\right| \leq \frac{s_{i}}{1000} $$

样例 1

输入：

4
-1 0
0 0
3 3
-1 1

输出：

7.001
6.655
13.71477
6.885

各星球到其他星球的精确距离之和（保留三位小数）分别为： $7$, $1+4\sqrt{2} \approx 6.657$, $5+4\sqrt{2}+2\sqrt{5} \approx 13.715$, $1+\sqrt{2}+2\sqrt{5} \approx 6.886$。

样例 2

见附加文件下 kom1.in 和 kom1.out。

该样例满足 $n=25$，星球坐标为 $(i, j)$，其中 $-2 \leq i, j \leq 2$；

样例 3

见附加文件下 kom2.in 和 kom2.out。

该样例满足 $n=100000$，星球坐标为 $(2i, i)$，其中 $0 \leq i < n$。

数据范围与提示

详细子任务附加限制及分值如下表所示。

子任务	附加限制	分值
1	$n \leq 1000$	4
2	所有星球位于同一直线上	16
3	星球位置从允许范围内均匀随机生成，答案误差在 $2\%$（百分之二）内即可	20
4	无附加限制	60