题目描述

古明地恋 (koishi) 和小石子 (koishi) 是好朋友。 ​ 旧地狱的空中散布着许多颗小石子。恋恋想找出一个位置，使得这个位置离最远的小石子的距离尽可能小。

需要注意的是，这里的空间可能是高维空间。

“在这幻想乡里，可不能被常理所束缚！”——东风谷早苗

输入格式

第一行包含两个整数：$n,m$，分别表示小石子的个数和空间的维数。 接下来 $n$ 行中，每行有 $m$ 个实数（小数点后最多2位），代表每个小石子的每维坐标。

输出格式

第一行包含 $m$ 个实数，表示离最远的小石子的距离尽可能小的位置的各维坐标。你输出的答案与标准答案之间的绝对或相对误差应小于 $10^{-5}$。

2 2
0 1
3 3

1.5 2

数据范围与提示

对于10%的数据，$n=2$
对于30%的数据，$n\leq 3$
对于另30%的数据，$m=2$
对于100%的数据，$n\leq 20000,m\leq 5,0\leq$ 所有坐标 $\leq 10^4$

高维空间中点 $(x_1,x_2,\cdots,x_m)$ 与点 $(y_1,y_2,\cdots,y_m)$ 的距离被定义为 $\sqrt{\sum_{i=1}^m(x_i-y_i)^2}$

题目来源：全是水题的 GD 省选模拟赛 by zjt