#include <stdio.h>
int a[105][105],n;
FILE *f,*g;
void cit(){
	int i,j;
	f=fopen("royfloyd.in","r");
	fscanf(f,"%d ",&n);
	for (i=1;i<=n;++i)
		for (j=1;j<=n;++j)
			fscanf(f,"%d ",&a[i][j]);
    fclose(f);
}

void afis(){
	int i,j;
	g=fopen("royfloyd.out","w");
	for (i=1;i<=n;++i)
	{
		for (j=1;j<=n;++j)
			fprintf(g,"%d ",a[i][j]);
		fputc('\n',g);
	}
	fclose(g);
}

void solve(){
	int i,j,k;
	for (k=1;k<=n;++k)
		for (i=1;i<=n;++i)
			for (j=1;j<=n;++j)
				if (a[i][k]&&a[k][j]&&(a[i][j]>a[i][k]+a[k][j]||!a[i][j])&&i!=j)
					a[i][j]=a[i][k]+a[k][j];
}

int main(){
	cit();
	solve();
	afis();
	return 0;
}