#include <bits/stdc++.h>

using namespace std;

ifstream fin ("royfloyd.in");
ofstream fout ("royfloyd.out");

int main(){
  int n; fin >> n;
  int mat[n + 1][n + 1];
  for (int i = 1; i <= n; i++){
    for (int j = 1; j <= n; j++){
      fin >> mat[i][j];
    }
  }
  for (int k = 1; k <= n; k++){
    for (int i = 1; i <= n; i++){
      for (int j = 1; j <= n; j++){
        mat[i][j] = min(mat[i][j], mat[i][k] + mat[k][j]);
      }
    }
  }
  for (int i = 1; i <= n; i++){
    for (int j = 1; j <= n; j++){
      fout << mat[i][j] << " ";
    }
    fout << '\n';
  }
}