贾明开始了高中的学习，作为一个编程特长生，在机房里上网是一件很必要的事情，而 yzms为了方便特长生的学习，在学校的各个地方设置了许多机房。不幸的是，学校的网络并不是很好，这就给在不同机房学习的同学之间的交流增添了诸多不便。而且由于学校经费有限，虽然所有的机房都安装了无线电收发器，但只有有限个机房能安装卫星通讯系统。任意两个安装了卫星通讯系统的机房（要求两边都安装）均可以通话，无论他们距离多远；而只安装了无线电收发器的机房只能接收到与它的距离不大于 D 的机房的信息。显然，D 越大无线电收发器消耗的电能越多。为了方便同学们的交流并节省经费，学生会希望确定最小的距离D，使得任意两个机房之间能进行通话（直接的或间接的）。

第 1 行：2 个整数 S（1<=S<=100）和 P（S<P<=500），S 表示可安装的卫星通讯系统的机房数，P 表示机房的数量。
接下里 P 行，每行描述一个机房的平面坐标（x,y），以 km 为单位，整数，0<=x,y<=10000。

1 个实数 D，表示无线电收发器的最小传输距离。精确到小数点后两位。

鄞州2020