题目描述

在$xy$平面上，有$N$个点，编号从$1$到$N$。第$i$个点的坐标是$(X_i, Y_i)$。对于每个点，找出离它最远的点并输出其编号。如果有多个最远点，输出编号最小的那个。

这里使用欧几里得距离：对于两点$(x_1,y_1)$和$(x_2,y_2)$，它们之间的距离是$\sqrt{(x_1-x_2)^{2}+(y_1-y_2)^{2}}$。

输入格式

输入从标准输入中给出，格式如下：

$N$

$X_1$ $Y_1$

$X_2$ $Y_2$

$\vdots$

$X_N$ $Y_N$

输出格式

输出$N$行。第$i$行应包含离第$i$个点最远的点的编号。

样例

4
0 0
2 4
5 0
3 4

3
3
1
1

6
3 2
1 6
4 5
1 3
5 5
9 8

6
6
6
6
6
4

样例1解释

下图显示了点的排列。这里，$P_i$表示第$i$个点。

离点1最远的是点3和点4，而点3的编号较小。
离点2最远的是点3。
离点3最远的是点1和点2，而点1的编号较小。
离点4最远的是点1。

数据范围

• $2 \leq N \leq 100$
• $-1000 \leq X_i, Y_i \leq 1000$。
• 如果 $i \neq j$，则有$(X_i, Y_i) \neq (X_j, Y_j)$
• 所有输入值都是整数。

来源

• AtCoder ABC348B