#include <cstdio>
#include <cstring>
#define NMAX 109
#define INF 1001
#define min(a,b) (a<b)?a:b
using namespace std;
FILE *f1=fopen("royfloyd.in","r"),*f2=fopen("royfloyd.out","w");

int n,c[NMAX][NMAX];

int main()
{
    int i,j,k;
    fscanf(f1,"%d",&n);

    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
         fscanf(f1,"%d",&c[i][j]);
         if(!c[i][j]&&i!=j)c[i][j]=INF;

        }

    //Roy-Floyd

    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        c[i][j]=min(c[i][j],c[i][k]+c[k][j]);

    //---------

    for(i=1;i<=n;i++)
        {for(j=1;j<=n;j++)
            fprintf(f2,"%d ",(c[i][j]!=INF)?c[i][j]:0);
            fprintf(f2,"\n");
        }

    fclose(f1);
    fclose(f2);
    return 0;
}