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