#include <stdio.h>

const int INF = 1e9;
const int nmax = 100;

int d[nmax][nmax];

int main()
{
    FILE *fin, *fout;
    int n,i,j,k;
    fin = fopen("royfloyd.in","r");
    fout = fopen("royfloyd.out","w");
    fscanf(fin,"%d",&n);
    for(i=0; i<n; i++)
        for(j=0; j<n; j++){
            fscanf(fin,"%d",&d[i][j]);
            if(d[i][j] == 0 && i != j)
                d[i][j] = INF;
        }
    for(k=0; k<n; k++)
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                if(d[i][k] + d[k][j] < d[i][j])
                    d[i][j] = d[i][k] + d[k][j];
    for(i=0; i<n; i++){
        for(j=0; j<n; j++)
            fprintf(fout,"%d ",d[i][j]);
        fprintf(fout,"\n");
    }
    fclose(fin);
    fclose(fout);
    return 0;
}