#include<cstdio>
int i,j,k,n,d[101][101];
int main()
{freopen("royfloyd.in","r",stdin);
freopen("royfloyd.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
       {scanf("%d",&d[i][j]);
       if(i!=j&&!d[i][j])
              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");}
return 0;}