#include <iostream>
#include <fstream>

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

const int MAX=100;
int n,d[MAX+5][MAX+5],i,j,k,x;

void init()
{
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
            d[i][j]=1e9;
}
int main()
{
    fin>>n;
    init();

    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
        {
            fin>>x;
            if (x!=0)
                d[i][j]=x;
        }

    for (i=1; i<=n; i++)
        d[i][i]=0;

    for (k=1; k<=n; k++)
        for (i=1; i<=n; i++)
            for (j=1; j<=n; j++)
                if (d[i][j]>d[i][k]+d[k][j])
                    d[i][j]=d[i][k]+d[k][j];

    for (i=1; i<=n; i++)
    {
        for (j=1; j<=n; j++)
            if (d[i][j]==1e9)
                fout<<0<<" ";
            else
                fout<<d[i][j]<<" ";

            fout<<"\n";
    }

    return 0;
}