银河系包含n个行星,每个行星上栖息着许多不同的生物。每个生物都会遇到麻烦!太空救援人员非常清楚这一点,他们随时准备帮助任何真正需要帮助的人。您所需要做的就是打电话给他们。
现在太空救援人员计划建造银河历史上最大的救援站;然而,救援站的位置尚未确定。由于有些情况是真正的紧急情况,救援人员希望在银河系中找到这样一个点,可以在最短的时间内到达最遥远的星球。换句话说,救援人员需要空间中这样一个点,即它与距离它最远的行星之间的距离最小(如果我们将该点与空间中所有其他可能的点进行比较)。不幸的是,救援人员无法解决这个问题。
由于行星彼此相距较远,因此可以将它们视为欧几里德三维空间中的点。点 (xi, yi, zi) 和 (xj, yj, zj) 之间的距离可以通过公式 $$p = \sqrt{(x_i - x_j)^2 + (y_i - y_j)^2 + (z_i - z_j)^2}$$ 计算。救援站可以放置在空间的任何一点。它也可能与某些行星重合。
银河系处于危险之中!拯救太空救援人员并为他们找到所需的地点。
输入
输入文件的第一行包含整数 n — 行星数量 (1 ≤ N ≤ 100)。以下 n 行中的每一行都包含有关行星的信息。第 i 行包含三个整数 xi、yi、zi — 第 i 个行星的坐标 (- 104 ≤ xi, yi, zi ≤ 104, 1 ≤ i ≤ n)。没有两颗行星是重合的。
输出
在输出文件的第一行打印三个空格分隔的实数 x0、y0、z0 — 未来基点的坐标。如果有多个解决方案,您可以打印其中任何一个。如果从该点到最远行星的距离与陪审团的变体的绝对值或相对值相差不超过 10 - 6,则答案将被接受。
示例
输入 #1
5 5 0 0 -5 0 0 0 3 4 4 -3 0 2 2 -2
输出 #1
0.000 0.000 0.000