#include <fstream>

using namespace std;

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

const int LIM=105,INF=1005;
int n,gr[LIM][LIM];
void roy()
{
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                if(gr[i][k] and gr[k][j] and i!=j)
                {
                    if(gr[i][j]==0) gr[i][j]=INF;
                    gr[i][j]=min(gr[i][j],gr[i][k]+gr[k][j]);
                }

}
int main()
{
    fin>>n;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            fin>>gr[i][j];
    roy();
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
            fout<<gr[i][j]<<' ';
        fout<<'\n';
    }
    return 0;
}