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