2018/3.2 膜拟赛 T1 无聊的游戏（的确无聊）

最后一天在海亮了，嗯，不急不急，考一场试再走（老刘你的良心不会痛吗）

以后考试再也不把自己的代码给别人了,55。（给别人一半代码直接就交了……）

T1

无聊的游戏

【问题描述】

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

    有N名小朋友，这些小朋友的编号为1。。N。第i个小朋友在操场上的编号为Xi和Yi。

    游戏是这样，从1号小朋友开始，他找到离他最近的小朋友k，高喊一声“我代表奥特曼消灭你”，然后离1号小朋友最近的k号小朋友就被淘汰,1号小朋友还会到原来位置。接下来第2号小朋友开始做.直到剩下一个小朋友后，他将赢得比赛，数据保证所有小朋友之间的距离是唯一的。第一轮结束后，如果小朋友还没有剩1位，那么从1号继续开始。

【输入】

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

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

 

【输出】

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

 

【输入输出样例1】