#include <cstdio>
#define buffs 65536
using namespace std;
FILE *f=freopen("royfloyd.in","r",stdin);
int pos=0;
char buff[buffs];
inline void read(short int &nr)
{
    while(buff[pos]<'0'||buff[pos]>'9') if(++pos==buffs)     fread(buff,1,buffs,stdin);
    nr=0;
    while(buff[pos]>='0'&&buff[pos]<='9')
    {
        nr=(nr<<1)+(nr<<3)+buff[pos]-'0';
        if(++pos==buffs)     fread(buff,1,buffs,stdin);
    }
}
short int n,i,j,k,a[102][102];
int main()
{
    freopen("royfloyd.out","w",stdout);
    fread(buff,1,buffs,stdin);
    read(n);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        read(a[i][j]);
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if((i!=j)&&(a[i][k]&&a[k][j])&&a[i][j]>a[i][k]+a[k][j])a[i][j]=a[i][k]+a[k][j];
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}