#include <iostream>
#include <fstream>
using namespace std;

ifstream f ("royfloyd.in");
ofstream g ("royfloyd.out");

int n, v[101][101];

void citeste ()
{
    f>>n;
    for (int i=1; i<=n; i++)
        for (int j=1; j<=n; j++)
    {
        f>>v[i][j];
        if (i!=j && v[i][j]==0) v[i][j]=999999;
    }
}

void royfloyd ()
{
    int k, i, j;
    for (k=1; k<=n; k++)
        for (i=1; i<=n; i++)
            for (j=1; j<=n; j++)
                v[i][j]=min(v[i][j], v[i][k]+v[k][j]);
}

void scrie ()
{
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
            if (v[i][j]==999999) g<<0<<' ';
            else g<<v[i][j]<<' ';
        g<<'\n';
    }

}

int main()
{
    citeste ();
    royfloyd ();
    scrie ();
    return 0;
}