许多小学生在暑假里寻找工作,有一天,当杰拉德还是一名学生时,他也决定在暑假工作。但由于杰拉尔德是一个非常不寻常的学生,他找到了非常不寻常的工作。某公司同意,如果他在平面上画三个相同的圆圈,就付给他一定的钱。圆圈不得相互干扰(但可以相互接触)。他只能从公司授予的n个选项中选择圆心。他可以自己自由选择圆圈的半径(三个半径必须相等),但请注意,半径越大,他获得的报酬就越多。
帮助杰拉德赚尽可能多的钱。
输入
第一行包含一个整数 n — 中心数 (3 ≤ n ≤ 3000)。接下来的n行每行包含两个整数xi,yi (- 104 ≤ xi, yi ≤ 104)——潜在圆心的坐标,由公司提供。
所有给定的点都是不同的。
输出
打印单个实数 - 圆的最大可能半径。如果相对误差或绝对误差不超过 10 - 6,答案将被接受。
示例
输入 #1
3 0 1 1 0 1 1
输出 #1
0.50000000000000000000
输入 #2
7 2 -3 -2 -3 3 0 -3 -1 1 -2 2 -2 -1 0
输出 #2
1.58113883008418980000