题目描述

在俗话说有人的地方就有江湖，在西游世界中，各路神仙也会分属不同的阵营，每股势力都会有自己管辖的范围。孙悟空现在得到一个神仙分布图，而且他得知这些神仙共分为K个阵营。两个阵营之间的距离为这两个阵营中距离最近的两个神仙居住点的距离。为便于西天取经过程中遇到问题能及时搬到救兵，孙悟空希望找到一种阵营的划分方法，使靠得最近的两个阵营尽可能远离。 例如，下面的左图表示了一个好的划分，而右图则不是。请你编程帮助孙悟空解决这个难题。

输入格式

第一行包含两个整数N和K(1< = N < = 1000,1< K < = N)，分别代表了神仙的数量和阵营的数量。 接下来N行，每行包含两个正整数x,y，描述了一个神仙的坐标(0 < =x, y < =10000)

输出格式

输出一行，为最优划分时，最近的两个阵营的距离，精确到小数点后两位。

样例

input

4 2
0 0
0 1
1 1
1 0

output

1.00