題目描述

給定二維空間的一組點，您將需要找到最接近的兩個點之間的距離。

輸入格式

輸入資料含有幾組輸入數據。每組輸入均以整數 N ( 0 < N < 10000 ) 開頭，該整數表示該組中的點數。

隨後的 N 行中，每行含有一個二維點的坐標。這個坐標由兩個整數組成，分別代表 X 坐標及 Y 坐標。

輸入的最後一筆資料中，N 為 0，代表輸入的完結。

所有坐標的值將均小於 40,000，且為非負數。

對於每組輸入，需生成一行輸出，該行包含一個小數 ( 取小數後四位 )。該小數表示輸入資料中，最接近的兩點之間的距離。如果輸入中沒有這兩點的距離小於 10,000，則請輸出 INFINITY。

3
0 0
10000 10000
20000 20000
5
0 2
6 67
43 71
39 107
189 140
0

INFINITY
36.2215

#非官方測試數據