#include <cstdio>
#include <algorithm>
using namespace std;

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

int n,a[111][111];

void citire()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &n);
	int i,j;
	for (i=1;i<=n;++i)
	{
		for (j=1;j<=n;++j)
		{
			scanf("%d", &a[i][j]);
			if (!a[i][j])
				 a[i][j]=0x3f3f3f3f;
		}
		a[i][i]=0;
	}
}

void solve()
{
	int i,j,k;
	for (k=1;k<=n;++k)
		 for (i=1;i<=n;++i)
			  for (j=1;j<=n;++j)
				   a[i][j]=min(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");
	}
	
}

int main()
{
	citire();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}