题目描述

平面上有N个点，需要将其分成M组。对于每一组中，你可以从任意一个点出发，访 问每一个点至少一次。每组的访问代价就是访问的相邻两个点的距离的最大值。总访问代价 是每组的访问代价的最大值，请你最小化总访问代价。

输入格式

输入文件的第一行为两个正整数 N,M，满足 1≤M≤N≤2000。 接下来 N 行，每行两个正整数 X,Y，描述一个点，满足 1≤X,Y≤10000。

输出格式

输出文件的第一行为最小的总访问代价，精确到小数点后两位。

样例

输入样例

32 11 23 32

输出样例

1.41