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