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

有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号小朋友。

### 样例解释

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}