该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在操场上，有很多小朋友在玩一个很无聊的游戏，但是他们却乐此不疲。

有$N$名小朋友，这些小朋友的编号为$1...N$。第$i$个小朋友在操场上的位置为$X_i$和$Y_i$。

游戏是这样，从$1$号小朋友开始，他找到离他最近的小朋友$k$，如果有多个距离都最近则选择编号最小的，然后高喊一声“我代表奥特曼消灭你”，于是$k$号小朋友就会被淘汰，$1$号小朋友还留在原来位置。接下来如果$2$号小朋友还未被淘汰就开始做、$3$号小朋友如果还未被淘汰就开始做....直到剩下一个小朋友时，他将赢得比赛。

第一轮结束后，如果剩余小朋友不止1位，那么从剩下的小朋友里编号最小的那位继续开始。

输入格式

第一行一个整数$N$，表示有$N$个小朋友。

接下来N行，每行两个整数$X_i$和$Y_i$，表示第$i$个小朋友的位置。

输出格式

一个整数$X$，表示最后只剩下$X$号小朋友。

样例输入

3
0 0
0 3
4 3

样例输出

3

样例解释

1号小朋友让2号小朋友离开，3号小朋友让1号小朋友离开，最后只剩下3号小朋友

数据范围

对于$20\%$的数据，保证$X_i=i,Y_i=0$，$n$是$2$的$k$次方。

对于$50\%$的数据，保证$Y_i=0$

对于$100\%$的数据，保证 $1\leq N\leq 1000$，横纵坐标在$[-10000,10000]$之间。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$