#include <bits/stdc++.h>
using namespace std;
#ifndef ONLINE_JUDGE
#include "debug.h"
#else
#define debug(...) 417
#endif
int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  cout << fixed << setprecision(20);
  int n;
  cin >> n;
  vector a(n, vector<int>(n));
  for (int i = 0; i < n; i += 1) {
    for (int j = 0; j < n; j += 1) { cin >> a[i][j]; }
  }
  auto d = a;
  for (int k = 0; k < n; k += 1) {
    for (int i = 0; i < n; i += 1) {
      for (int j = 0; j < n; j += 1) {
        d[i][j] = min(d[i][j], d[i][k] + a[k][j]);
      }
    }
  }
  for (int i = 0; i < n; i += 1) {
    for (int j = 0; j < n; j += 1) {
      bool ok = i != j and d[i][j] == a[i][j];
      for (int k = 0; k < n; k += 1) {
        if (k != i and k != j and d[i][k] + d[k][j] == d[i][j]) {
          ok = false;
        }
      }
      cout << ok;
    }
    cout << "\n";
  }
}