#include <stdio.h>
FILE *f=fopen("royfloyd.in","r"),*g=fopen("royfloyd.out","w");
int a[101][101],n,i,j,k,ok;
int main(void)
{
	fscanf(f,"%d",&n);
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++) fscanf(f,"%d",&a[i][j]);
	ok=1;
	while (ok==1)
	{
	ok=0;
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=n;j++)
			if (a[i][j]!=0 && j!=i)
			{
				for (k=1;k<=n;k++)
					if (a[j][k]!=0 && k!=i)
						if (a[i][k]==0 || a[i][k]>a[i][j]+a[j][k]) {a[i][k]=a[i][j]+a[j][k]; ok=1;}
			}
	}
	}
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=n;j++) fprintf(g,"%d ",a[i][j]);
		fprintf(g,"\n");
	}
	fclose(g);
	return 0;
}