#include<cstdio>
using namespace std;
# define max 50000

int a[110][110];

int main()
{
	int n,i,j,k;
	FILE *f=fopen("royfloyd.in","r");
	FILE *g=fopen("royfloyd.out","w");
	fscanf(f,"%d ",&n);
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			{
				fscanf(f,"%d ",&a[i][j]);
				if (a[i][j]==0)
					a[i][j]=max;
			}
	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]&&i!=j)
							a[i][j]=a[i][k]+a[k][j];
					}
	for (i=1;i<=n;i++)
		{
			for (j=1;j<=n;j++)
				if (a[i][j]!=max)
			fprintf(g,"%d ",a[i][j]);
				else fprintf(g,"%d ",0);
			fprintf(g,"\n");
		}		
	fclose(f);
	fclose(g);
	return 0; 
}