#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++)
                MatAd[i][j] = min<int>(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;
}