#include <bits/stdc++.h>

int main() {
  int n; scanf("%d", &n);
  std::vector<int> e(n);
  for (int i = 0; i < n; i++) {
    char c;
    for (int j = 0; j < n; j++) {
      scanf(" %c", &c);
      if (c == '1') e[i] |= 1 << j;
    }
  }
  std::vector<int> c(1 << n);
  for (int i = 0; i < (1 << n); i++)
    for (int j = 0; j < n; j++) if (i & (1 << j))
      c[i] |= e[j];
  std::vector<int> f(1 << n);
  f[1] = 1;
  int all = (1 << n) - 1;
  for (int msk = 0; msk < (1 << n); msk++) if (msk & 1) {
    // printf("%d : %d\n", msk, f[msk]);
    if (!f[msk]) continue;
    int t = c[f[msk]] & (all ^ msk);
    if (!t) continue;
    for (; t; t -= (t & -t)) {
      f[msk | (t & -t)] |= t & -t;
    }
  }
  std::vector<int> pl(n);
  for (int msk = 0; msk < (1 << n); msk++) if (msk & 1) {
    int t = (all ^ msk) | 1;
    for (int i = 0; i < n; i++) if (f[msk] & (1 << i))
      pl[i] |= f[t];
  }
  // for (int i = 0; i < n; i++)
    // printf("%d ", pl[i]);
  // printf("\n");
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++)
      printf("%d", (pl[i] >> j) & 1);
    printf("\n");
  }
}