# include <bits/stdc++.h>

using namespace std;

namespace lyre {
  template <typename T>
    constexpr T& cmin(T &a, T const b)
    { return a = min(a, b); }
  constexpr int nmax(600);
  int n;
  int e[nmax][nmax];
  int dis[nmax][nmax];
  bool ans[nmax][nmax];
  void main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    for (int i(0); i < n; ++i)
      for (int j(0); j < n; ++j)
        cin >> e[i][j];
    memcpy(dis, e, sizeof dis);
    memset(ans, true, sizeof ans);
    for (int i(0); i < n; ++i)
      ans[i][i] = false;
    for (int k(0); k < n; ++k)
      for (int i(0); i < n; ++i)
        for (int j(0); j < n; ++j) {
          if (i == j || k == i || k == j) continue;
          if (dis[i][k] + dis[k][j] >= dis[i][j]) continue;
          dis[i][j] = dis[i][k] + dis[k][j];
          ans[i][j] = false;
        }
    for (int i(0); i < n; ++i) {
      for (int j(0); j < n; ++j)
        cout << ans[i][j];
      cout << endl;
    }
  }
}

int main() { lyre::main(); }