#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

int DMatrix[110][110], noNodes;

int main()
{
    fin >>noNodes;

    for (int i = 1; i <= noNodes; ++i)
        for (int j = 1; j <= noNodes; ++j)
            fin >>DMatrix[i][j];

    for (int k = 1; k <= noNodes; ++k)
        for (int i = 1; i <= noNodes; ++i)
            for (int j = 1; j <= noNodes; ++j)
                if (DMatrix[i][k] && DMatrix[k][j] && (DMatrix[i][j] > DMatrix[i][k] + DMatrix[k][j] || !DMatrix[i][j]) && i!=j)
                    DMatrix[i][j] = DMatrix[i][k] + DMatrix[k][j];

    for (int i = 1; i <= noNodes; ++i)
    {
        for (int j = 1; j <= noNodes; ++j)
            fout <<DMatrix[i][j] <<' ' ;
        fout <<'\n';
    }

    return 0;
}