#include <fstream>

#define gH 100
#define gW 100

using namespace std;

ifstream in;
ofstream out;

int g[gH][gW];

int main()
{
    int N;

    in.open("royfloyd.in");

    in>>N;
    for(int i=1;i<=N;++i)
        for(int j=1;j<=N;++j)
            in>>g[i][j];

    in.close();

    for(int k=1;k<=N;++k)
        for(int i=1;i<=N;++i)
            for(int j=1;j<=N;++j)
                if(i!=j&&g[i][k]&&g[k][j]&&(g[i][j]==0||g[i][j]>g[i][k]+g[k][j]))
                    g[i][j]=g[i][k]+g[k][j];

    out.open("royfloyd.out");

    for(int i=1;i<=N;++i)
    {
        for(int j=1;j<N;++j)
            out<<g[i][j]<<' ';
        out<<g[i][N]<<'\n';
    }

    out.close();

    return 0;
}