// Made by AeroH
#define andreimdv original
#define AeroH plagiator

#include <fstream>
#include <vector>
#include <queue>
#define punct pair<int,int>
#define x first
#define y second
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int i,j,k,N,M,m[101][101];

int main()
{
    f>>N;

    for(i=1;i<=N;++i)
        for (j=1;j<=N;++j)
            {
                f>>m[i][j];
                if (m[i][j]==0&&i!=j)
                    m[i][j]=1<<29;
            }

    for (k=1;k<=N;++k)
        for (i=1;i<=N;++i)
            for(j=1;j<=N;++j)
                if (m[i][j]>m[i][k]+m[k][j])
                    m[i][j]=m[i][k]+m[k][j];

    for (i=1;i<=N;++i,g<<'\n')
        for(j=1;j<=N;++j)
            if (m[i][j]!=1<<30)
                g<<m[i][j]<<" ";
            else g<<"0 ";

    return 0;
}