Description

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

这里使用欧几里得距离：对于两点($X_1,Y_1$)和$(X_2,Y_2)$，它们之间的距离是:

Input Format

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

N

$X_1 \space Y_1$

$X_2 \space Y_2$

⋮

$X_N \space Y_N$

Output Format

输出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

Hint

数据范围与提示 【样例1说明】 下图显示了点的排列。这里，$P_i$表示第i个点。

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

【数据范围】 $2≤N≤100$ $−1000≤X_i,Y_i≤1000$。 如果 i≠j，则有$(X_i,Y_i)≠(X_j,Y_j)$ 所有输入值都是整数。