#L2619. 「JSOI2008」球形空间产生器

「JSOI2008」球形空间产生器

题目描述

有一个球形空间产生器能够在 nn 维空间中产生一个坚硬的球体。你被困在这个 nn 维球体中,只知道球面上 n+1n+1 个点的坐标。需要确定球心坐标来摧毁产生器。


输入格式

  • 第一行:整数 nn (1n101 \leq n \leq 10)
  • 接下来 n+1n+1 行:每行 nn 个实数,表示球面上一点的 nn 维坐标

输出格式

一行,球心的 nn 维坐标(nn 个实数),空格隔开,保留 33 位小数


样例

输入

2
0.0 0.0
-1.0 1.0
1.0 0.0

输出

0.500 1.500

距离定义

设两点 A(a1,a2,,an)A(a_1, a_2, \dots, a_n)B(b1,b2,,bn)B(b_1, b_2, \dots, b_n),距离为:

$$\text{dist} = \sqrt{(a_1-b_1)^2 + (a_2-b_2)^2 + \cdots + (a_n-b_n)^2} $$