E得--岛屿--隧道连通

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

新年伊始,我飞又要大兴土木了。

现在有n个岛,各自孤立,现在飞神想修一些海底隧道让这些岛连通,即任意两岛之间都可以通过隧道到达。现在请你给出一个修建方案,在满足上述要求的情况下,让其中最长的那条隧道尽可能的短。两岛之间的隧道长度等于两岛的直线距离,详见样例。

Input

 多组输入,对于每组输入:

输入一个n1 <= n <= 300),代表有n个岛。

接下来的n行,每行两个整数xy(-10000 <= x ,y <= 10000),代表n个岛的坐标。

Output

 对于每组数据输出一个浮点数代表最长隧道的最小取值,精确到小数点后两位。

Sample Input

2
0 0
1 1
3
0 0
2 0
0 1

Sample Output

1.41
2.00

Hint

 

Source

zmx