#include <bits/stdc++.h>

using namespace std;

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

const int inf=1e7;

int n, v[105][105];

void init ()
{
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
            v[i][j]=inf;
        v[i][i]=0;
    }
}

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

int main()
{
    fin >> n;
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
        {
            int x;
            fin >> x;
            if (x==0 && i!=j)
                v[i][j]=inf;
            else
                v[i][j]=x;
        }
    }
    royf();
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
        {
            if (v[i][j]!=inf)
                fout << v[i][j] << " ";
            else
                fout << 0 << " ";
        }
        fout << '\n';
    }
}