#include <fstream>

using namespace std;

ifstream f("royfloyd.in");

ofstream g("royfloyd.out");

int n,v[101][101];

void roy_floyd()

{

    for(int k=1; k<=n; k++)

    {

        for(int i=1; i<=n; i++)

        {

            for(int j=1; j<=n; j++)

            {

                if(j!=k && j!=i)

                {



                    if((v[i][j]==0 ||(v[i][j] && (v[i][j]>v[i][k]+v[k][j]))) && v[i][k] && v[k][j])

                        v[i][j]=v[i][k]+v[k][j];

                }

            }

        }

    }

}

int main()

{

    f>>n;

    for(int i=1; i<=n; i++)

    {

        for(int j=1; j<=n; j++)

            f>>v[i][j];

    }

    roy_floyd();

    for(int i=1; i<=n; i++)

    {

        for(int j=1; j<=n; j++)

            g<<v[i][j]<<" ";

        g<<'\n';

    }



    return 0;

}