#include <stdio.h>

using namespace std;

#define NMAX 100
#define INF 1000000

int mat[NMAX+1][NMAX+1];

int main()
{
  FILE *fin,*fout;
  fin=fopen("royfloyd.in","r");
  fout=fopen("royfloyd.out","w");

  int n,i,j,k;
  fscanf(fin,"%d",&n);
  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
      fscanf(fin,"%d",&mat[i][j]);
      if(mat[i][j]==0)
        mat[i][j]=INF;
    }
  }
  for(i=1;i<=n;i++){
    for(k=1;k<=n;k++){
      for(j=1;j<=n;j++){
        if((mat[i][k]!=INF&&mat[k][j]!=INF)&&(mat[i][k]+mat[k][j]<mat[i][j])){
          mat[i][j]=mat[i][k]+mat[k][j];
        }
      }
    }
  }
  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
      if(mat[i][j]!=INF&&i!=j)
        fprintf(fout,"%d ",mat[i][j]);
      else
        fprintf(fout,"0 ");
    }
    fprintf(fout,"\n");
  }

  fclose(fin);
  fclose(fout);
  return 0;
}