#include <iostream>
#include <fstream>
#define MAX 0xfffffff

using namespace std;

int mat[101][101];

int main()
{
    //ifstream in ("date.in");/*
    ifstream in ("royfloyd.in");
    ofstream out ("royfloyd.out");//*/
    int n, i, j, k;
    in >> n;
    for (i = 0; i < n; ++i) {
        for ( j = 0; j < n; ++j) {
            in >> mat[i][j];
            if (i != j && mat[i][j] == 0) {mat[i][j] = MAX;}
        }
    }

    for (k = 0; k < n; ++k) {
        for (i = 0; i < n; ++i) {
            for (j = 0; j < n; ++j) {
                if (mat[i][k] + mat[k][j] < mat[i][j]) {
                    mat[i][j] = mat[i][k] + mat[k][j];
                }
            }
        }
    }

    for (i = 0; i < n; ++i) {
        for ( j = 0; j < n; ++j) {
            out << ((i != j && mat[i][j] == MAX) ? 0 : mat[i][j]) << " ";
        }
        out << "\n";
    }
    return 0;
}