/*
 * royfloyd.cpp
 *
 *  Created on: Jun 23, 2017
 *      Author: andreir
 */
#include <fstream>
using namespace std;

int const NMAX = 100;
int const INF = 1001;

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

int main() {
    int N, D[NMAX][NMAX];
    in >> N;
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= N; j++) {
            in >> D[i][j];
        }
    for (int k = 1; k <= N; k++)
        for (int i = 1; i <= N; i++)
            for (int j = 1; j <= N; j++)
                if (D[i][k] && D[k][j]
                        && (D[i][k] + D[k][j] < D[i][j] || !D[i][j]) && i != j)
                    D[i][j] = D[i][k] + D[k][j];

    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= N; j++)
            out<<D[i][j] << " ";
        out << '\n';
    }
}