众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。
?个皮克敏,第?个皮克敏站在(??, ??)的位置上。现在所有的皮克敏希望把自己的射程调到某一个值,使得在这个射程下,存在?个皮克敏之间任意两位都可以互相攻击。问这个距离最小是多少。
【输入格式】
第一行两个数?, ?。
接下来?行每行两个整数代表皮克敏的坐标。
【输出格式】
输出一行一个六位小数代表答案。
【样例输入】
4 3
0 0
0 1
1 1 1 0
【样例输出】
1.414214
【数据规模与约定】
对于30%的数据,? ≤ 10。
对于另外10%的数据,? = 2。
对于另外20%的数据,? = 3。
对于80%的数据,? ≤ 50。
对于100%的数据,1 ≤ ? ≤ ? ≤ 200, |?|, |?| ≤ 10^4。
时间限制:1 s
空间限制:256 MB