#include <bits/stdc++.h>
using namespace std;

#define pb push_back
#define eb emplace_back
#define mp make_pair

using ii = pair<int, int>;

int n, dp[1 << 24][24];
char s[24][24];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> s[i][j];
		}
	}
	for (int bm = (1 << n) - 1; bm >= 0; bm--) {
		for (int i = 0; i < n; i++) {
			if (!(bm & (1 << i))) {
				continue;
			}
			if (bm == (1 << n) - 1) {
				dp[bm][i] = 1 << i;
			} else {
				for (int j = 0; j < n; j++) {
					if ((bm & (1 << j)) || s[i][j] == '0') {
						continue;
					}
					dp[bm][i] |= dp[bm | (1 << j)][j];
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (dp[1 << i][i] & (1 << j)) {
				cout << '1';
			} else {
				cout << '0';
			}
		}
		cout << '\n';
	}
	cout << '\n';
}