#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][j]>a[i][k]+a[k][j]||!a[i][j])&&i!=j) a[i][j]=a[i][k]+a[j][k];
    }