#include<stdio.h>
FILE *in,*out;
int n;
int mat[101][101];
int main(void)
{
    in=fopen("royfloyd.in","rt");
    out=fopen("royfloyd.out","wt");
    fscanf(in,"%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            fscanf(in,"%d",&mat[i][j]);
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if (mat[i][k] && mat[k][j] && (mat[i][j] > mat[i][k] + mat[k][j] || !mat[i][j]) && i != j)
                    mat[i][j]=mat[i][k]+mat[k][j];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            fprintf(out,"%d ",mat[i][j]);
        fprintf(out,"\n");
    }
    fclose(in);
    fclose(out);
    return 0;
}