#include <iostream>
#include <vector>

using namespace std;


int main() {
    int n;
    cin >> n;
    vector<vector<int>> g(n, vector<int> (n));
    vector<vector<int>> w(n, vector<int> (n));
    for (int v = 0; v < n; ++v) {
        for (int u = 0; u < n; ++u) {
            cin >> g[v][u];
            if (g[v][u] == 1) {
                w[v][u] = 1;
            } else {
                w[v][u] == 1000;
            }
        }
    }
    for (int k = 0; k < n; ++k) {
        for (int v = 0; v < n; ++v) {
            for (int u = 0; u < n; ++u) {
                w[v][u] = min(w[v][u], w[v][k] + w[k][u]);
            }
        }
    }
    for (int v = 0; v < n; ++v) {
        for (int u = 0; u < n; ++u) {
            cout << w[v][u] << " ";
        }
        cout << endl;
    }

    return 0;
}