Description

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

这里使用欧几里得距离：对于两点(X~1~,Y~1~)和(X~2~,Y~2~)，它们之间的距离是:

Input Format

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

N X~1~ Y~1~ X~2~ Y~2~ ⋮ X~N~ 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~) 所有输入值都是整数。