// RoyFloyd - O(N^3)
#include <fstream>
#define Nmax 110
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int N,M,d[Nmax][Nmax],ante[Nmax][Nmax],x,y,c;

void ReadInput()
{
     f>>N;
     for(int i=1;i<=N;++i)
        for(int j=1;j<=N;++j)
        {
            f>>c;
            d[i][j]=c;
            ante[i][j]=i;
        }
}

void RoyFloyd()
{
     for(int k=1;k<=N;++k)
          for(int i=1;i<=N;++i)
               for(int j=1;j<=N;++j)
                    if (i!=j && k!=i && k!=j && d[i][k]!=0 && d[k][j]!=0)
                        if(d[i][j]==0 || d[i][k]+d[k][j]<d[i][j]) {
                            d[i][j]=d[i][k]+d[k][j];
                            ante[i][j]=ante[k][j];
                        }
}

void PrintOutput()
{
     for(int i=1;i<=N;++i,g<<'\n')
          for(int j=1;j<=N;++j) g<<d[i][j]<<' ';
}
void Build(int S, int nod)
{
     if(nod==S)
     {
          g<<nod<<' ';
          return;
     }
     Build(S, ante[S][nod]);
     g<<nod<<' ';
}
int main()
{
     ReadInput();
     RoyFloyd();
     PrintOutput();
     //Build(1,6);
     f.close();g.close();
     return 0;
}