#include <cstdio>

#define file_in "royfloyd.in"
#define file_out "royfloyd.out"

#define Nmax 101 

int a[Nmax][Nmax];
int n;
int i,j,k;

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &n);
	for (i=1;i<=n;++i)
		 for (j=1;j<=n;++j)
			  scanf("%d", &a[i][j]);
		 
	for (k=1;k<=n;++k)
         for (i=1;i<=n;++i)		
			  for (j=1;j<=n;++j)
				    if ((a[i][j]>a[i][k]+a[k][j] || !a[i][j]) && i!=j && a[k][j]!=0 && a[i][k]!=0)
						a[i][j]=a[i][k]+a[k][j];
	
	for (i=1;i<=n;++i)
    {
	    for (j=1;j<=n;++j)
			 printf("%d ", a[i][j]);
		printf("\n");
	}
	
	
	fclose(stdin);
	fclose(stdout);
	
	
	return 0;
	
}