#include <fstream>
#define FOR(i, a, b) for(int i = a; i <= b; ++i)
using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int n, a[101][101];

void citire()
{
    in >> n;
    FOR(i, 1, n)
        FOR(j, 1, n)
            in >> a[i][j];
}

void royfloyd()
{
    FOR(k, 1, n)
        FOR(i, 1, n)
            FOR(j, 1, n)
                if(a[i][k] && a[k][j] &&
                   (a[i][j] > a[i][k] + a[k][j] || !a[i][j])
                   && i != j)
                    a[i][j] = a[i][k] + a[k][j];
}

void afisare()
{
    FOR(i, 1, n)
    {
        FOR(j, 1, n)
            out << a[i][j] << ' ';
        out << '\n';
    }
}

int main()
{
    citire();
    royfloyd();
    afisare();
    return 0;
}