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

---

【问题描述】

　　北极地区共有 \(P\) 座村庄，每座村庄均有自己的坐标。现在决定在村庄之间建立通信网络，其中通讯工具可以是无线电收发机，也可以是卫星设备。你的任务是让任意两座村庄之间都可以直接或间接地通信。

　　卫星设备一共有 \(S\) 台，拥有卫星设备的两座村庄之间无论相距多远都可以直接通信；其他每个村庄都可以配备一台无线收发机，但必须具有相同的参数 \(d\)。只有欧基里德不是超过 \(d\) 的村庄才能用无线收发机直接通讯。由于 \(d\) 越大的无线电收发机越贵，你需要合理分配这 \(S\) 台卫星设备，让其他村庄的无线电收发机的 \(d\) 最小。

【输入格式】

　　第一行为整数 \(S,P\)，表示卫星通信设备数目和村庄数目。
　　接下来的 \(P\) 行，每行表示一个村庄的坐标 \((x,y)\)。

【输出格式】

　　输出一个保留 2 位小数的实数，表示最小的无线电收发器半径。

【输入输出样例】

　Input

2 4
0 100
0 300
0 600
150 750

　Output

212.13

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤S≤100\)，\(S≤P≤1000\)，\(0≤x,y≤100000\)。

【来源】

　　Mr.he