#include <fstream>
#include <cstring>

#define X1 101

using namespace std;

ifstream in;
ofstream out;

int A[X1][X1];

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>>A[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((A[i][k]+A[k][j]<A[i][j]||A[i][j]==0)&&A[i][k]&&A[k][j])
                    A[i][j]=A[i][k]+A[k][j];

    for(int i=1;i<=N;++i)
        A[i][i]=0;

    out.open("royfloyd.out");
    for(int i=1;i<=N;++i)
    {
        for(int j=1;j<=N;++j)
            out<<A[i][j]<<' ';
        out<<'\n';
    }
    out.close();

    return 0;
}