大家都知道，月下老人的工作就是牽紅線。 現任的月下老人有個很不好的習慣：他非常吝嗇，非常地珍惜自己手上的紅線，所以他希望這紅線能夠牽地越短越好。 月下老人每天都要牽一條紅線，否則他將會因為辦公不力而被革職。 老人很苦惱，他今天又要再牽一條紅線，可是他不知道哪兩個人之間距離最短(直線距離)最能節省紅線，所以他雇用你來幫他這個忙。
每組測試資料以N(2<=N<=1000000)開頭，代表有幾個人目前單身。 接下來N行包含兩個浮點數Xi,Yi，代表每個人所在的座標位置(-500000<=Xi,Yi<=500000)。 測試資料以N=0作為結束。
對於每組測試資料輸出月下老人今天至少要用多長的紅線，輸出至小數點以下第三位，四捨五入。 p.s: 月下老人並不在意牽紅線對象的性別，因為時代的演進，連月下老人的觀念都變開放了!!
3
0.0 0.0
1.0 1.0
0.0 1.0
0
1.000
Migrated from old NTUJ.
自行撰寫
| No. | Testdata Range | Score |
|---|