#include <fstream>
#define NMAX 1000
using namespace std;
int n,a[NMAX][NMAX];
void afisare(){
  ofstream fo("royfloyd.out");
   for (int i=0; i<n; i++){
      for (int j=0; j<n; j++){
        fo << a[i][j];
      }
      fo << '\n';
    }
}
int royfloyd(){
  int i,j,k;
  for ( k = 0; k < n; k++ )
      for ( i = 0; i < n; i++ )
         for ( j = 0; j < n; j++ ){

            a[i][j] = min( a[i][j], a[i][k] + a[k][j] );
         }
}

int main()
{
    ifstream fi("royfloyd.in");
    fi >> n;
    for (int i=0; i<n; i++){
      for (int j=0; j<n; j++){
        fi >> a[i][j];
      }
    }
    royfloyd();
    afisare();

    return 0;
}