该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

曾经有一款游戏风靡业界，名字叫做《瘟疫公司》。现在小菜觉得这个游戏太不正能量了，于是他决定改变这个游戏的游戏机制，拯救地球与人类。

在地球上一共有N座拯救站$（1≤n≤500）$，每个拯救站用一对整数坐标$（x，y）$来表示它所在的位置。游戏机制规定，要想拯救整个世界，就必须建立起所有拯救站的净化关联。但是每座拯救站的净化关联能力有限，为了加强每座拯救站净化关联效果，小菜决定在村庄之间建立净化网络。净化网络由净化塔或净化脉冲站组成。所有的拯救站都可以安装一座净化塔，同时小菜规定所有的净化塔的净化关联范围相同。由于净化脉冲站制造成本高昂、费事长，规定时间内能建成的数量有限，因此只能给一部分拯救站建设净化脉冲站。

不同型号的净化塔具有不同的净化关联能力$D$，两座拯救站的距离如果不超过$D$就可以使用该型号的净化塔来实现净化关联。当然，净化关联能力$D$越大，建造的成本也就越高，但是拥有净化脉冲站的两个拯救站之间不论距离多远都可以直接实现净化关联。

注意，净化关联指的是两座拯救站之间类似进行连边产生的关联，并不是以该拯救站为圆心$D$为半径的范围。

现在小菜给了你K座净化脉冲站，需要你算出如何分配这$K$座净化脉冲站，才能使所有的净化塔的$D$值最小，同时还能实现任意的两座拯救站之间可以直接或间接地实现净化关联。

输入格式

第一行包括两个整数$n$、$k$，表示拯救站的数量和净化脉冲站的数量。

之后的$n$行，输入$x_i$，$y_i$，表示第$i$个拯救站的坐标。

输出格式

输出一个数，代表$D$的最小值，要求输出保留两位小数即可。

样例

输入数据 1

3 1
10 10
10 0
30 0

输出数据 1

20.00

提示

【数据范围与规模】$1≤n≤500，0≤x，y≤10000，1≤k≤100$

【样例说明与题目提示】