提示: 欢迎访问OurACM平台。
Problem 1850 守望星空

Accept: 81    Submit: 406
Time Limit: 3000 mSec    Memory Limit : 32768 KB

Problem Description

天上的街市 (郭沫若)
远远的街灯明了, 好像闪着无数的明星。
天上的明星现了, 好像点着无数的街灯。
我想那缥渺的空中, 定然有美丽的街市。
街市上陈列的一些物品, 定然是世上没有的珍奇。
你看,那浅浅的天河, 定然是不甚宽广。
我想那隔河的牛女, 定能够骑着牛儿来往。
我想他们此刻, 定然在天街闲游。
不信,请看那朵流星。
那是他们提着灯笼在走。

ccQ和MM在草地上幸福地看着美妙的夜空和漫天的繁星,此时他们想知道夜空所有的星星中最近的距离是多少。你能帮他们解决这个问题吗?

Input

定义星空为一个三维直角坐标系,每个星星的三维坐标为(x,y,z) (0 <= x,y,z <= 70000)。

输入有多组数据,每组第一行有一个整数n,(2 <= n <= 20000)。接下来n行每行有三个整数,分别表示x,y,z。

Output

输出所有星星中最近的两个的距离。结果精确到小数点后两位。

Sample Input

3 1 1 1 2 2 2 3 3 3

Sample Output

1.73

Source

FOJ有奖月赛-2009年10月——稚鹰翱翔

Submit  Back  Status  Discuss