#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("royfloyd.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;	
}