#include<fstream>
#define dmax 103
#define inf 1000000

using namespace std;

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

int n;

int minD[dmax][dmax];
int adj[dmax][dmax];


void royfloyd()
{
    for(int k=1; k<=n; k++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                    if(i != j)
                        if(minD[i][k] + minD[k][j] < minD[i][j])
                            minD[i][j] = minD[i][k] + minD[k][j];

    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(minD[i][j] != inf)
                out<<minD[i][j]<<" ";
            else out<<"0 ";
        }
        out<<'\n';
    }
}




int main()
{
    in>>n;

    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
        {
            in>>adj[i][j];

            if(adj[i][j] > 0)
                minD[i][j] = adj[i][j];
            else minD[i][j] = inf;
        }

    in.close();

    royfloyd();

    out.close();

    return 0;
}