#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n, a[100][100], i, j, k;
    FILE *fin, *fout;
    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" , &a[i][j]);
    for(k=0; k<n; k++)
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                if(a[i][k]!=0 && a[k][j]!=0 && (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(i=0; i<n; i++) {
        for(j=0; j<n; j++)
            fprintf(fout, "%d ", a[i][j]);
        fprintf(fout, "\n");
    }
}