Description

一次帆船大会正在计划，组织者正在考虑每个岛屿作为大会的可能场地。在考虑候选岛屿时，他们想知道：如果每个其他岛屿都派出一艘帆船，为了使所有帆船都到达候选岛屿，需要的最小跳数是多少，或者等效地说，从所有其他岛屿到候选岛屿的航行距离之和是多少。

编写一个程序，对于给定 $N$ 个岛屿的位置，对于每个岛屿 $K$，计算所有其他岛屿到岛屿 $K$ 的航行距离之和。测试数据保证，对于所有岛屿 $A$ 和 $B$，可以使用一些跳跃序列从 $A$ 到 $B$ 航行。

Input Format

第一行包含一个整数 $N$（$1\le N\le250000$），表示岛屿的数量。接下来的 $N$ 行包含岛屿的位置。每个位置用一对整数表示，它们介于 $1$ 和 $2500$ 之间（包括 $1$ 和 $2500$），分别表示行和列号。

Output Format

输出应包含 $N$ 行。对于每个岛屿，按照它们在输入中给出的顺序，输出从所有其他岛屿到该岛屿的航行距离之和，每个岛屿输出一行。

7
1 7
7 5
4 5
4 8
6 6
6 1
2 3

16
11
12
11
12
16
8

4
1 1
2 3
3 2
4 4

3
4
4
3

Hint

在 $25\%$ 的测试用例中，$N$ 最多为 $100$。

在 $50\%$ 的测试用例中，$N$ 最多为 $1500$。

在 $60\%$ 的测试用例中，$N$ 最多为 $5000$。

在 $80\%$ 的测试用例中，$N$ 最多为 $25000$。

在 $100\%$ 的测试用例中，$1\le N\le250000$。

注意：$N$ 可以是 $1$。