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