#include <stdio.h>
#define NM 101
#define INF 0xffff
#define min(x,y) (x<y?x:y)
/*******/
int n,a[NM][NM],b[NM][NM];
int main()
{freopen("royfloyd.in","r",stdin);
 freopen("royfloyd.out","w",stdout);
 scanf("%d",&n);
 int i,j,k;
 for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
                scanf("%d",&a[i][j]);
 for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
                {if (a[i][j]==0) a[i][j]=INF;
                 b[i][j]=a[i][j];
                }
 for (k=1;k<=n;k++)
        for (i=1;i<=n;i++)
                for (j=1;j<=n;j++)
                        b[i][j]=min(b[i][j],b[i][k]+b[k][j]);
 for (i=1;i<=n;i++)
        {for (j=1;j<=n;j++)
                if (i==j||b[i][j]==INF)
                        printf("0 ");
                else printf("%d ",b[i][j]);
         printf("\n");
        }
 return 0;
}