于星辰之中展望（Fallenstar）

帕秋莉想要研究天上的星星。
一直抬头看着天会导致颈椎酸痛，所以为了方便研究，帕秋莉将天上的星星绘制在了一个平面直角坐标系上。每一个星星都有一个坐标（x,y），（x,y都是整数）。
但是在画完之后，帕秋莉发现一个严肃的问题——这张坐标系实在是太大了！太不方便携带了。所以她决定将其裁剪成一个圆形的纸片。出于方便观察原因，她希望以某一颗星星的坐标作为圆心。
但是她不能漏掉任何一颗星星！也就是说，裁剪后的圆形星图必须仍包含所有的星星。因为帕秋莉——作为不动的大图书馆——长期久坐，缺乏运动，所以希望星图越小越好。她想知道，在裁剪后的星图任然包含所有星星的前提下，以哪颗星星作为圆心，能够使星图最小？

第一行一个数n，表示有n颗星星。
接下n行每行两个数x,y，依次表示第0到第n-1颗星星的坐标。

一行一个数，表示作为圆心的星星的编号。如果有多颗，输出编号最小的那一颗。

n<=1000
|x,y|<=1000
by OverApex_MicroXY

模拟 计算几何