#include <iostream>
#include <fstream>
#define MAXN 100

using namespace std;

int v[MAXN][MAXN];
int d[MAXN][MAXN];

int main(){
  int n;

  ifstream fin ("royfloyd.in");
  fin >> n;
  for(int i = 0; i < n; i ++){
    for(int j = 0; j < n; j ++){
      fin >> v[i][j];  
    }
  }
  fin.close();

  for(int k = 0; k < n; k ++){
    for(int i = 0; i < n; i ++){
      for(int j = 0; j < n; j ++){
        // Daca traseul de la i la j poate fi mai bun trecand prin k
        if(v[i][k] && v[k][j] && i != j && (!v[i][j] || v[i][j] > v[i][k] + v[k][j]))
          v[i][j] = v[i][k] + v[k][j];
      }
    }
  }

  ofstream fout ("royfloyd.out");
  for(int i = 0; i < n; i ++){
    for(int j = 0; j < n; j ++)
      fout << v[i][j] << ' ';
    fout << '\n';
  }
  fout.close();

  return 0;
}