#include<stdio.h>

FILE *fin=fopen("royfloyd.in","r"),
    *fout=fopen("royfloyd.out","w");

int N;
int a[105][105];
int main(){
    fscanf(fin,"%d",&N);
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            fscanf(fin,"%d",&
            a[i][j]);

    for(int k=1;k<=N;k++)
        for(int i=1;i<=N;i++)
            for(int j=1;j<=N;j++)
                if(a[i][k]&&a[k][j]&&(a[i][j]>a[i][k]+a[k][j]||a[i][j]==0&&i!=j))
                    a[i][j]=a[i][k]+a[k][j];

    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++)
            fprintf(fout,"%d ",a[i][j]);
        fprintf(fout,"\n");
    }

    fclose(fin);
    fclose(fout);

    return 0;
}