#include<stdio.h>
#define Nmax 105
#define min(a,b) ((a<b) ? a : b)
int a[Nmax][Nmax],n;

void citire()
{
 freopen("royfloyd.in","r",stdin);
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
		scanf("%d",&a[i][j]);
 fclose(stdin);
}

void afisare()
{
 freopen("royfloyd.out","w",stdout);
 for(int i=1;i<=n;i++)
 {	for(int j=1;j<=n;j++)
		printf("%d ",a[i][j]);
	printf("\n");
 }
 fclose(stdout);
}

int main()
{
 int i,j,k;
 citire();
 for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(i!=j)
				if(a[i][j]!=0 && a[i][k]!=0 && a[k][j]!=0)
					a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
				else
					if(a[i][j]==0 && a[i][k]!=0 && a[k][j]!=0)
						a[i][j]=a[i][k]+a[k][j];
 afisare();
 return 0;
}