#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <cstdio>
#include <deque>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <memory>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <tuple>
using namespace std;
#define int long long
#define P pair
#define pi P<int,int>
#define ff first
#define ss second
#define mp make_pair
#define all(x) begin(x), end(x)
#define sz(x) (int) (x).size()
#define V vector
#define vi V<int>
#define v2i V<vi>
#define v3i V<v2i>
#define vpi V<pi>
#define vsi V<si>
#define vb V<bool>
#define v2b V<vb>
#define pb push_back
#define S set
#define MS multiset
#define si S<int>
#define msi MS<int>
#define ins insert
#define era erase
#define M map
#define mii M<int,int>
#define Q queue
#define PQ priority_queue
#define qi Q<int>
#define qpi Q<pi>
#define pqi PQ<int>
#define rpqi PQ<int,vi,greater<int> >
#define pqpi PQ<pi>
#define rpqpi PQ<pi,vpi,greater<pi> >
const int MOD=998244353;
const int INF=922337203685477580;
#define popcnt __builtin_popcount

int n;
v2b adj;
v2b udj;
v2i dp;

signed main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
	cin >> n; adj = v2b(n, vb(n, 0));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			char c; cin >> c;
			adj[i][j] = c-'0';
		}
	}
	udj = v2b(1<<n, vb(n, 0));
	for (int i = 0; i < (1<<n); i++) {
		for (int j = 0; j < n; j++) {
			if (i&(1<<j)) {
				for (int k = 0; k < n; k++) {
					udj[i][k] = udj[i][k]|adj[j][k];
				}
			}
		}
	}
	dp = v2i(n, vi(1<<n, 0));
	for (int i = 0; i < n; i++) {
		dp[i][1<<i] = 1<<i;
	}
	for (int m = 1; m < (1<<n); m++) {
		for (int s = 0; s < n; s++) {
			for (int nxt = 0; nxt < n; nxt++) {
				if (1<<(nxt)&m) continue;
				if (udj[dp[s][m]][nxt]) {
					dp[s][m + (1<<nxt)] |= (1<<nxt);
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		int x = dp[i][(1<<n)-1];
		for (int j = 0; j < n; j++) {
			if (x&(1<<j)) cout << 1;
			else cout << 0;
		}
		cout << "\n";
	}
	return 0;
}