#include <iostream>
#include <stdio.h>
using namespace std;
int m[101][101];
int main() {
  FILE *fin, *fout;
    int i, j, k, n;


  fin = fopen("royfloyd.in", "r");
  fout = fopen("royfloyd.out", "w");
  fscanf(fin,"%d", &n);
  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
      fscanf(fin,"%d", &m[i][j]);

    }
  }

  for(k=1;k<=n;k++){
    for(i=1;i<=n;i++){
      for(j=1;j<=n;j++){
        if(i!=j&&j!=k&&i!=k&&m[i][j]>m[i][k]+m[k][j])
          m[i][j]=m[i][k]+m[k][j];
      }
    }
  }

    for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){

      if(m[i][j]==2000000000)
        m[i][j]=0;
      fprintf(fout,"%d ", m[i][j]);
    }
    fprintf(fout,"\n");
  }

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