给定平面直角坐标系内的 $N$ 个点 ，每个点的坐标为 $(x_i\ ,\ y_i)$，且有一个系数 $c_i$ 。

请选择一个点 $(\text{X}\ ,\ \text{Y})$ ，最小化 $c_i\times\sqrt{{(\text{X}-x_i)}^2+{(\text{Y}-y_i)}^2}$ 的 $K$ 小值。

输出该 $K$ 小值 ，误差不超过 $10^{-6}$ 即视为正确 。

数据范围：$1 \leqslant K \leqslant N \leqslant 60\ ,-1000 \leqslant x_i\ ,\ y_i \leqslant 1000\ ,1 \leqslant c_i \leqslant 100$ ，无重复点。