#include <cstdio>
FILE *f,*g;
int n,i,j,k;
int d[110][110], sol[110][110];

int main() {
f=fopen("royfloyd.in","r");
g=fopen("royfloyd.out","w");

fscanf(f,"%d",&n);

for (i=1;i<=n;i++)
	for (j=1;j<=n;j++) {
		fscanf(f,"%d",&d[i][j]);
		sol[i][j]=d[i][j];
		}

for (k=1;k<=n;k++) 
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++) 
			if (i!=j && d[i][k]>0 && d[k][j]>0) 
				if (sol[i][j]>d[i][k]+d[k][j] || sol[i][j]==0) 
					sol[i][j]=d[i][k]+d[k][j];

for (i=1;i<=n;i++,fprintf(g,"\n"))
	for (j=1;j<=n;j++)
		fprintf(g,"%d ",sol[i][j]);

fclose(g);
return 0;
}