#include<fstream>
#define NMAX 260
using namespace std;

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

int v[NMAX][NMAX];

int main()
{

    int n;
    int i,j,k;

    f>>n;

    for(i=1; i<=n; ++i)
        for(j=1; j<=n; ++j)
            f>>v[i][j];


    for(k=1; k<=n; ++k)
        for(i=1; i<=n; ++i)
            for(j=1; j<=n; ++j)
            {
                if(v[i][k]&&v[k][j]&&i!=j)
                {
                    if(v[i][k]+v[k][j]<v[i][j]||v[i][j]==0)
                        v[i][j]=v[i][k]+v[k][j];

                }



            }


    for(i=1; i<=n; ++i)
    {
        for(j=1; j<=n; ++j)
        {
            g<<v[i][j]<<' ';
        }

        g<<"\n";


    }

}