#include <bits/stdc++.h>
#define INFILE "royfloyd.in"
#define OUTFILE "royfloyd.out"
#define INF 0x3f3f3f3f
#define DIM 105

using namespace std;

ifstream f(INFILE);
ofstream g(OUTFILE);

int n, dp[DIM][DIM];

int main() {

    f >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            f >> dp[i][j];
            if (dp[i][j] == 0)
                dp[i][j] = INF;
        }
    }

    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++) {
                if (i != j && j != k && k != i && dp[i][j] > dp[i][k] + dp[k][j]) {
                    dp[i][j] = dp[i][k] + dp[k][j];
                }
            }

    for (int i = 1; i <= n; i++, g << "\n") {
        for (int j = 1; j <= n; j++, g << " ") {
            if (dp[i][j] == INF) {
                g << 0;
            }
            else {
                g << dp[i][j];
            }
        }
    }



    return 0;
}