Description

在一个二维平面上有 $n$ 个点，它们的编号分别为 $1\sim n$，第 $i$ 个点的坐标是 $(x_i,y_i)$，没有两个点的坐标相同。

从每个点出发，找出最远的点并打印其编号。如果有多个点都是最远的点，打印编号最小的那个。

在本题中，两个点 $(x_1,y_1)$ 和 $(x_2,y_2)$ 的距离 $dis$ 用如下表示：

Input

第一行输入一个整数 $n$

接下来 $n$ 行每行两个整数分别代表 $x_i,y_i$

Output

输出一共输出 $n$ 行，对于每一个点 $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

下图显示了各点的排列。

1. 距离点 $1$ 最远的点是点 $3$ 和 $4$，它们两距离点 $1$ 的距离都是 $5$，而点 $3$ 的编号较小，因此输出 $3$。
2. 距离点 $2$ 最远的点是点 $3$。
3. 距离点 $3$ 最远的点是点 $1$ 和 $4$，点 $1$ 的编号较小。
4. 距离点 $4$ 最远的点是点 $1$。

Limitation

$2\leq n\leq 100$

$-1000\leq x_i,y_i\leq 1000$