#include<bits/stdc++.h>
#define lf double
#define eps 1e-10
#define N 505

int n,m;
lf y[N][N],d[N];

inline void sol(lf a[N][N],int l){
	for(int i=1,t=1;i<=l;i++,t++){
		while(t<=m&&fabs(a[i][t])<eps){
			for(int j=i+1;j<=l;j++)
				if(fabs(a[j][t])>=eps){
					std::swap(a[i],a[j]);
					break;
				}
			if(fabs(a[i][t])>=eps)
				break;
			t++;
		}
		if(t>m)
			break;
		for(int j=m+1;j>=t;j--)
			a[i][j]/=a[i][t];
		for(int j=1;j<=l;j++) if(j!=i)
			for(int k=m+1;k>=t;k--)
				a[j][k]-=a[j][t]*a[i][k];
	}
}
lf x[N];
inline void cal(lf a[N][N],int l){
	for(int i=l;i;i--)
		for(int t=1;t<=m;t++) if(fabs(a[i][t])>=eps){
			x[t]=a[i][m+1];
			for(int j=t+1;j<=m;j++)
				x[t]-=a[i][j]*x[j];
			break;
		}
}

lf a[N][N],b[N][N];

bool vis[N];

inline lf val(int i,lf xi){
	x[i]=xi;
	cal(a,n-1);
	lf res=0;
	for(int i=1;i<=m;i++)
		res+=(x[i]-y[n][i])*(x[i]-y[n][i]);
	return res;
}

int main(){
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)
			scanf("%lf",&y[i][j]);
		scanf("%lf",&d[i]);
	}
	for(int i=1;i<n;i++){
		a[i][m+1]=d[i]*d[i]-d[n]*d[n];
		for(int j=1;j<=m;j++){
			a[i][j]=-2*y[i][j]+2*y[n][j];
			a[i][m+1]+=-y[i][j]*y[i][j]+y[n][j]*y[n][j];
		}
	}
	sol(a,n-1);
	for(int i=n-1;i;i--)
		for(int t=1;t<=m;t++) if(fabs(a[i][t])>=eps){
			for(int j=t+1;j<=m;j++){
				b[j][m+1]-=a[i][j]*y[n][t];
				for(int k=t+1;k<=m+1;k++)
					b[j][k]+=a[i][j]*a[i][k];
			}
			vis[t]=1;
			break;
		}
	for(int i=1;i<=m;i++) if(!vis[i])
		b[i][m+1]+=y[n][i],b[i][i]+=1;
	sol(b,m);
	cal(b,m);
	cal(a,n-1);
	for(int i=1;i<=m;i++) if(!vis[i]){
		lf tmp=x[i];
		lf L=0,R=1e5;
		while(R-L>=eps){
			lf mid=(L+R)/2;
			if(val(i,tmp+mid)<=d[n]*d[n])
				L=mid;
			else
				R=mid;
		}
		x[i]=tmp+L;
		break;
	}
	cal(a,n-1);
	for(int i=1;i<=m;i++)
		printf("%.7lf\n",x[i]);
}