时间限制：1秒　　内存限制：256M

---

【问题描述】

　　政府计划用无线网络覆盖山区的家家户户，使用的无线设备有两种：卫星接受器和户外无线路由器。

　　安装有卫星接收器的的家庭，可以直接接入互联网。而其他的家庭都会安装一个户外无线路由器，她们通过户外路由器直接或间接地接入互联网。但无线路由器的信号传输距离不能超过参数 \(D\)，\(D\) 越大的路由器的价格会越贵。

　　为节约成本，政府计划只安装 \(K\) 台卫星接收器，另外的 \(N-K\) 个家庭安装的户外路由器都统一型号（即传输距离 \(D\) 都是一样的）。那么你的任务是帮助政府确定一个最小的 \(D\)，使得所有家庭都可以直接或间接地接入互联网。

【输入格式】

　　第一行包含两个整数 \(K\) 和 \(N\)，表示卫星接收器数目和家庭数目。
　　接下来的 \(N\) 行，每行包含两个实数 \(x\) 和 \(y\)，表示一户家庭的位置坐标。两户人家的距离是指他们的欧几里得距离。

【输出格式】

　　输出一个实数，表示 \(D\) 的最小值，保留 2 位小数。

【输入输出样例】

　Input

2 5
0 100
100 0
30 120
130 40
50 200

　Output

82.46

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤K≤100\)，\(K≤N≤1000\)，\(0≤x,y≤100000.0\)。

【来源】

　　Mr.he