#include <fstream>
#include <iostream>
using namespace std;

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

int n;
int M[105][105];
const int inf = +2147483647;

void read() {
    fin >> n;
    for( int i = 1; i <= n; i++ )
        for( int j = 1; j <= n; j++ ){
            fin >> M[i][j];
            if ( i != j && M[i][j] == 0 ){
                M[i][j] = inf;
            }
        }

}

void solve() {
    for( int k = 1; k <= n; k++ )
        for( int i = 1; i <= n; i++ )
            for( int j = 1; j <= n; j++ )
                if( M[i][j] > M[i][k] + M[k][j] )
                    M[i][j] = M[i][k]+M[k][j];
}

int main() {
    read();
    solve();

    for( int i = 1; i <= n; i++ ) {
        for( int j = 1; j <= n; j++ )
            fout << M[i][j] << ' ';
        fout << '\n';
    }
}