#include <iostream>
#include <fstream>

using namespace std;

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

/*
0 3 4 5 3
5 0 1 4 2
6 6 0 4 5
2 5 2 0 5
4 7 3 2 0
*/

int n;
int M[101][101];
int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            fin>>M[i][j];
        }
    }

    for(int k=1; k<=n; k++)
    {
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if((M[i][k])&&(M[k][j]))
                {
                    if((!M[i][j])&&(i!=j))
                    {
                        M[i][j]=M[i][k]+M[k][j];
                    }
                    else if((M[i][k]+M[k][j]<M[i][j]))
                    {
                        M[i][j]=M[i][k]+M[k][j];
                    }
                }

            }
        }
    }

    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            fout<<M[i][j]<<' ';
        }
        fout<<'\n';
    }

    fin.close();
    fout.close();
    return 0;
}