#include <fstream>
using namespace std;
#define INF 20000000
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int v[101][101],i,j,k,n;
int main()
{
     fin>>n;
     for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
            v[i][j]=INF;
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
        {
            fin>>v[i][j];
            if(v[i][j]==0)
                v[i][j]=INF;
        }

    for(k=1;k<=n;++k)
        for(i=1;i<=n;++i)
            for(j=1;j<=n;++j)
                if(v[i][j]>v[i][k]+v[k][j]&&i!=j)
                    v[i][j]=v[i][k]+v[k][j];
    for(i=1;i<=n;++i,fout<<'\n')
        for(j=1;j<=n;++j)
            if(v[i][j]==INF)
                fout<<0<<' ';
            else
                fout<<v[i][j]<<' ';

return 0;
}