#include <fstream>
#define NMAX 109
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int d[NMAX][NMAX];
int n,m;
void citire();
void pd();
int main()
{citire();
 pd();

    return 0;
}
void citire()
{
    int j,i,x,y;
    fin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
             fin>>d[i][j];

}
void pd()
{
  int x,y,z;
  for(z=1;z<=n;z++)
        for(x=1;x<=n;x++)
            for(y=1;y<=n;y++)
                if(  z!=y && z!=x  && x!=y && d[x][z] && d [z][y])
                {
                 if(!d[x][y])
                 d[x][y]=d[x][z] + d[z][y];
                 else
                    d[x][y]=min(d[x][y],d[x][z] + d[z][y]);
                }
 int i,j;
 for(i=1;i<=n;i++)
    {

    for(j=1;j<=n;j++)
                fout<<d[i][j]<<" ";
     fout<<'\n';
    }
}