給你一些二維平面上的點的座標,請你告訴我其中2點間最近的距離是多少。
Input
輸入包含好幾組測試資料,每組的第1列有一個整數N(0 <= N <=10000),代表此組測試資料共有幾個點。接下來的N列每列有2個數,分別代表代表某一個點的x和y座標。N=0時代表輸入結束。座標的值均小於40000並且不會是負的數。
Output
對於每組測試資料,請輸出2點間最小的距離(輸出到小數點後4位)。如果任2點間的距離都不小於10000,請輸出 INFINITY 。
Sample input
3 0 0 10000 10000 20000 20000 5 0 2 6 67 43 71 39 107 189 140 0
Sample Output
INFINITY 36.2215