#include <stdio.h>

int n,v[105][105];

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