题目描述

在n维空间中，每个点的坐标由n个数字表示。两点间的距离可以用欧几里得距离定义。对于n维空间中的一个球体，如果半径为r，则球面上所有的点到球心距离均为r。已知球面上n+1个点的坐标，请你确定这个n维球体的球心坐标。

备注：

欧几里得距离：设两个n为空间上的点A, B的坐标为(a1, a2, …, an), (b1, b2, …, bn)，则AB的距离定义为：dist = sqrt( (a1-b1)^2 + (a2-b2)^2 + … + (an-bn)^2 )

输入输出格式

输入格式

输入文件sphere.in 第一行输入一个正整数n, n<=10。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确度不超过小数点后6位，且其绝对值都不超过20000。

输出格式

输出文件sphere.out 输出只有一行，依次给出球心的n维坐标（n个实数），两个实数之间用一个空格隔开。每个实数精确到小数点后3位。

输入输出样例

2
0.0 0.0
-1.0 1.0
1.0 0.0

0.500 1.500

说明