#include<stdio.h>

using namespace std;

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

}
void afisare ()
{

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

}
void floyd()
{
int i, j, k;
for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			
			if(a[i][k]&&a[k][j])
				if(a[i][k]+a[k][j]<a[i][j]||a[i][j]&&i!=j)
					a[i][j]=a[i][k]+a[k][j];
				


}
int main()
{

citire();
floyd();
afisare();
return 0;

}