#include<stdio.h>
#define nmax 200
int fl[nmax][nmax];

inline int min(const int a,const int b)
{
       if( !a )
       return b;
       if( b<a )
       return b;
       return a;
       }

int main()
{
 freopen("royfloyd.in","r",stdin);
 freopen("royfloyd.out","w",stdout);
 
 int n,i,j,q;
 
 scanf("%d",&n);
 
 for(i=1; i<=n; ++i)
  for(j=1; j<=n; ++j)
  scanf("%d",&fl[i][j]);   

int aux;

for(q=1; q<=n; ++q)
                     for(i=1; i<=n; ++i)
                      if(i!=q)
                              for(j=1; j<=n; ++j){
                              aux=fl[i][j];
                              if( i!=j )
                                  if( fl[i][q] && fl[q][j] )
                                  fl[i][j]=min(aux,fl[i][q]+fl[q][j]);
                              }

for(i=1; i<=n; ++i){
 for(j=1; j<=n; ++j)
 printf("%d ",fl[i][j]);
 printf("\n");
}
    
    return 0;
}