罗比的炸弹

罗比正在玩一个有趣的电脑游戏。游戏场是一个无界的二维区域。游戏中有N轮。每一轮，电脑都会给罗比两个地方，罗比应该选择其中的一个来放炸弹。炸弹的爆炸区域是一个以选中的地方为中心的圆圈。罗比可以控制炸弹的威力，也就是说，他可以控制每个圆的半径。不过有一个要求，两个炸弹的爆炸范围之间不能有交集。最后的游戏得分是所有N个圈子的最小半径。

(每个圈的半径可以不一样大)

然而罗比开了挂，在比赛开始之前，他已经知道了每一轮两个候选点。现在他想知道他可以用最优策略得到的最高分数。

每个测试用例的第一行是一个整数 N (2 <= N <= 100)，表示轮次数。然后N行。第i行包含四个整数 x_1i, y_1i, x_2i, y_2i,表示第i轮的两个候选位置的坐标分别为 (x_1i, y_1i)和 (x_2i, y_2i). 所有的坐标都在[-10000，10000]的范围内。

为每个测试用例输出一个浮点数，表示能拿到的最高分数。结果应该四舍五入到小数点后两位。

2
1 1 1 -1
-1 -1 -1 1
2
1 1 -1 -1
1 -1 -1 1

1.41
1.00