#include <fstream>
#define NMAX 102
using namespace std;
ifstream  fin("royfloyd.in");
ofstream fout("royfloyd.out");
int N,A[NMAX][NMAX];

void citire()
{
    fin>>N;

    for(int i=1; i<=N; i++)
    {
        for(int j=1; j<=N; j++)
        {
            fin>>A[i][j];
        }
    }
}

void afisare()
{
    for(int i=1; i<=N; i++)
    {
        for(int j=1; j<=N; j++)
        {
            fout<< A[i][j] << " ";
        }
        fout<< "\n";
    }
}

int main()
{
    citire();

    for(int k=1; k<=N; k++)
    {
        for(int i=1; i<=N; i++)
        {
            for(int j=1; j<=N; j++)
            {
                if(A[i][k] && A[k][j])
                {
                    if(A[i][k]+A[k][j]<A[i][j] || (!A[i][j] && i!=j))
                    {
                        A[i][j]=A[i][k]+A[k][j];
                    }
                }
            }
        }
    }

    afisare();

    return 0;
}