#include <bits/stdc++.h>

using namespace std;

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

int a[NMAX + 1][NMAX + 1];

int main() {

    ifstream fin( "royfloyd.in" );
    ofstream fout( "royfloyd.out" );

    int n;
    fin >> n;
    for ( int i = 1; i <= n; i ++ ) {
        for ( int j = 1; j <= n; j ++ ) {
            fin >> a[i][j];
            if ( a[i][j] == 0 && i != j ) {
                a[i][j] = INF;
            }
        }
    }
    for ( int k = 1; k <= n; k ++ ) {
        for ( int i = 1; i <= n; i ++ ) {
            for ( int j = 1; j <= n; j ++ ) {
                a[i][j] = min( a[i][j], a[i][k] + a[k][j] );
            }
        }
    }
    for ( int i = 1; i <= n; i ++ ) {
        for ( int j = 1; j <= n; j ++ ) {
            if ( a[i][j] == INF ) a[i][j] = 0;
            fout << a[i][j] << ' ';
        }
        fout << '\n';
    }
    return 0;
}