#include<stdio.h>
#define Nmx 102
#define INF 10000001

int a[Nmx][Nmx],n;

void citire()
{
    scanf("%d",&n);
    int x;
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            scanf("%d",&x);
            if(x==0)
                a[i][j]=INF;
            else a[i][j]=x;
        }
    }
}

int min(int x,int y)
{
    if(x<y)
        return x;
    return y;
}

void solve()
{
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
            if(a[i][j]==INF||i==j)
                printf("0 ");
            else printf("%d ",a[i][j]);
        printf("\n");
    }
}

int main()
{
    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);
    citire();
    solve();
    return 0;
}