#include<cstdio>
#define INF 2147483000
using namespace std;
FILE *fin=fopen("f.in","r");
FILE *fout=fopen("f.out","w");
int i,j,k,n,m[105][105];

int main()
{
    fscanf(fin,"%d",&n);
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
        {
            fscanf(fin,"%d",&m[i][j]);
            if(!m[i][j] && i!=j) m[i][j]=INF;
        }

    for(k=1;k<=n;++k)
        for(i=1;i<=n;++i)
            for(j=1;j<=n;++j)
                if(m[i][j]>m[i][k]+m[k][j] && i!=j && i!=k && j!=k)
                    m[i][j]=m[i][k]+m[k][j];
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
            if(m[i][j]==INF)
                fprintf(fout,"0 ");
            else
                fprintf(fout,"%d ",m[i][j]);
        fprintf(fout,"\n");
    }
    return 0;
}