#include <fstream>
#define FOR(a,b) for(a = 0; a < b; a++)
#define NMAX 100

using namespace std;

int main()
{
    int n, i, j, k, C[NMAX][NMAX];
    ifstream f("royfloyd.in");
    f >> n;
    FOR(i,n)
        FOR(j,n)
            f >> C[i][j];
    f.close();

    FOR(k,n)
        if(k != i && k != j)
            if(C[i][j] > C[i][k] + C[k][j])
                C[i][j] > C[i][k] + C[k][j];

    FOR(k,n)
        FOR(i,n)
            FOR(j,n)
                if((i != j) && (C[i][j] > C[i][k] + C[k][j] || !C[i][j]) && C[i][k] && C[k][j])
                    C[i][j] = C[i][k] + C[k][j];
    ofstream g("royfloyd.out");
    FOR(i,n)
    {
        FOR(j,n)
            g << C[i][j] << ' ';
        g << '\n';
    }
    g.close();
    return 0;
}