#include<fstream>
#define NMAX 110
#define INF 10000010

using namespace std;

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

int n, a[NMAX][NMAX];

void Citeste()
{
    int i, j;

    f>>n;
    for (i=1; i<=n; ++i)
        for (j=1; j<=n; ++j)
        {
            f>>a[i][j];
            if (!a[i][j]) a[i][j]=INF;
        }
}

void Solve()
{
    int i, j, k;

    for (k=1; k<=n; ++k)
        for (i=1; i<=n; ++i)
            for (j=1; j<=n; ++j)
                if (k!=i && k!=j && i!=j)
                    a[i][j]=min(a[i][j], a[i][k]+a[k][j]);
}

void Scrie()
{
    int i, j;

    for (i=1; i<=n; ++i)
    {
        for (j=1; j<=n; ++j)
            if (a[i][j]==INF) g<<"0 ";
            else g<<a[i][j]<<" ";
        g<<"\n";
    }
}

int main()
{
    Citeste();
    Solve();
    Scrie();
    f.close();
    g.close();
    return 0;
}