#include <iostream>
#include <fstream>
#include <vector>

int constexpr BIG = 1 << 20;

using namespace std;

int main() {
    ifstream fin("royfloyd.in");
    ofstream fout("royfloyd.out");
    int N;
    fin >> N;
    vector<vector<int>> g(N, vector<int>(N));
    for(int i=0; i<N; ++i) {
        for(int j=0; j<N; ++j) {
            fin >> g[i][j];
            if(g[i][j] == 0) {
                g[i][j] = BIG;
            }
        }
    }
    for(int k=0; k<N; ++k) {
        for(int i=0; i<N; ++i) {
            for(int j=0; j<N; ++j) {
                if(g[i][k] + g[k][j] < g[i][j]) {
                    g[i][j] = g[i][k] + g[k][j];
                }
            }
        }
    }
    for(int i=0; i<N; ++i) {
        g[i][i] = BIG;
        for(int j=0; j<N; ++j) {
            fout << ((g[i][j] == BIG)? 0 : g[i][j]) << ' ';
        }
        fout << '\n';
    }
    return 0;
}