#include<stdio.h>
#define nmax 200
#define min(a,b) ((a)<(b)?(a):(b))
int fl[nmax][nmax];

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 && j!=q )
                                  if( ( fl[i][q] && fl[q][j] ) && aux )
                                  fl[i][j]=min(aux,fl[i][q]+fl[q][j]);
                                  else
                                  if( !aux )
                                  fl[i][j]=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;
}