有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。

有且只有一行，依次给出球心的n维坐标（n个实数），两个实数之间用一个空格隔开。每个实数精确到小数点后3位。数据保证有解。你的答案必须和标准输出一模一样才能够得分。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <typeinfo>
#include <fstream>
#include <map>
#include <stack>
typedef long long ll;
using namespace std;
//freopen("D.in","r",stdin);
//freopen("D.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
#define maxn 1000100
#define mod 10007
#define eps 1e-9
int Num;
//const int inf=0x7fffffff;   //нчоч╢С
const int inf=0x3f3f3f3f;
inline ll read()
{ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
//**************************************************************************************
int n;
double f[30];
double a[30][30];
void gauss()
{int now,to;double t;for(int i=1;i<=n;i++){now=i;for(to=i+1;to<=n;to++)if(abs(a[to][i])>abs(a[now][i])) now=to;if(now!=i){for(int j=1;j<=n+1;j++)swap(a[i][j],a[now][j]);}for(int j=i+1;j<=n;j++){double tmp=a[j][i]/a[i][i];a[j][i]=0;for(int k=i+1;k<=n+1;k++)a[j][k]-=tmp*a[i][k];}}for(int i=n;i;i--){for(int j=n;j>i;j--)a[i][n+1]-=a[j][n+1]*a[i][j];a[i][n+1]/=a[i][i];}for(int i=1;i<n;i++)printf("%.3lf ",a[i][n+1]);printf("%.3lf",a[n][n+1]);
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lf",&f[i]);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){double t;scanf("%lf",&t);a[i][j]=2*(t-f[j]);a[i][n+1]+=t*t-f[j]*f[j];}}gauss();return 0;
}