题目描述

给出 $N$ 个点的坐标，要求能够覆盖其中至少 $K$ 个点的圆的最小半径及圆心位置。

输入格式

第一行两个整数 $N,K$。

接下来的 $N$ 行，每行两个整数，为每个点的坐标。

输出格式

第一行为圆的半径。

第二行为圆心的坐标。

使用 SPJ，满足以下两个条件才正确：

• $R$ 误差不超过 $10^{-4}$。

• 虽然多组解可以输出任意一组，但以你输出的坐标为圆心的圆如果以 $R+0.0002$为半径至少应该覆盖 $K$个点。

10 5 
1 8 
2 6 
4 8 
2 2 
9 7 
8 5 
5 3 
3 3 
4 6 
4 1 

2.236068 
3 4 

提示

对于 $100\%$ 的数据， $2\le K\le N\le 500$，$0\le X,Y\le 10^4$。