#define DEBUG 0

#include <fstream>
#if DEBUG == 1
#include <iostream>
#endif

using namespace std;

int MatAd[200][200];
int NrVf;

void Roy()
{
    for (int k=1; k<=NrVf; k++)
        for (int i=1; i <= NrVf; i++)
            for (int j=1; j <= NrVf; j++)
                if (MatAd[i][k] && MatAd[k][j] && (MatAd[i][j] > MatAd[i][k] + MatAd[k][j] || !MatAd[i][j]) && i != j)
                    MatAd[i][j] = MatAd[i][k] + MatAd[k][j];
}

int main()
{
    ifstream in ("royfloyd.in");
    ofstream out ("royfloyd.out");

    in>>NrVf;
    for (int i=1; i <= NrVf; i++)
        for (int j=1; j <= NrVf; j++)
            in>>MatAd[i][j];

    Roy();

    for (int i=1; i <= NrVf; i++, out<<endl)
        for (int j=1; j <= NrVf; j++)
            out<<MatAd[i][j]<<" ";

    in.close();
    out.close();
    return 0;
}