#include <cstdio>
FILE *f,*g;
int n,i,j,k;
int 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",&sol[i][j]);
		}

for (k=1;k<=n;k++) 
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++) 
			if (i!=j && sol[i][k]>0 && sol[k][j]>0) 
				if (sol[i][j]>sol[i][k]+sol[k][j] || sol[i][j]==0) 
					sol[i][j]=sol[i][k]+sol[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;
}