#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } constexpr long long MAX = 5100000; constexpr long long INF = 1LL << 60; constexpr int inf = 1000000007; constexpr long long mod = 1000000007LL; //constexpr long long mod = 998244353LL; const long double PI = acos((long double)(-1)); using namespace std; typedef unsigned long long ull; typedef long long ll; typedef long double ld; template< typename G > struct StronglyConnectedComponents { const G& g; vector> gg, rg; vector< int > comp, order, used; StronglyConnectedComponents(G& g) : g(g), gg(g.size()), rg(g.size()), comp(g.size(), -1), used(g.size()) { for (int i = 0; i < g.size(); i++) { for (auto e : g[i]) { gg[i].emplace_back((int)e); rg[(int)e].emplace_back(i); } } } int operator[](int k) { return comp[k]; } void dfs(int idx) { if (used[idx]) return; used[idx] = true; for (int to : gg[idx]) dfs(to); order.push_back(idx); } void rdfs(int idx, int cnt) { if (comp[idx] != -1) return; comp[idx] = cnt; for (int to : rg[idx]) rdfs(to, cnt); } void build(vector>& t) { for (int i = 0; i < gg.size(); i++) dfs(i); reverse(begin(order), end(order)); int ptr = 0; for (int i : order) if (comp[i] == -1) rdfs(i, ptr), ptr++; t.resize(ptr); for (int i = 0; i < g.size(); i++) { for (auto& to : g[i]) { int x = comp[i], y = comp[to]; if (x == y) continue; t[x].push_back(y); } } } }; int n; int cnv(int i, int j, int k) { int res = i * n + j; if (k) res += n * n; return res; } int main() { /* cin.tie(nullptr); ios::sync_with_stdio(false); */ scanf("%d", &n); vector> g(n * n * 2); vector s(n); for (int i = 0; i < n; i++) scanf("%d", &s[i]), s[i]--; vector t(n); for (int i = 0; i < n; i++) scanf("%d", &t[i]), t[i]--; vector u(n); for (int i = 0; i < n; i++) scanf("%d", &u[i]); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (u[i] == 0) { g[cnv(s[i], j, 0)].emplace_back(cnv(j, t[i], 1)); g[cnv(j, t[i], 0)].emplace_back(cnv(s[i], j, 1)); } if (u[i] == 1) { g[cnv(s[i], j, 1)].emplace_back(cnv(j, t[i], 1)); g[cnv(j, t[i], 0)].emplace_back(cnv(s[i], j, 0)); } if (u[i] == 2) { g[cnv(s[i], j, 0)].emplace_back(cnv(j, t[i], 0)); g[cnv(j, t[i], 1)].emplace_back(cnv(s[i], j, 1)); } if (u[i] == 3) { g[cnv(s[i], j, 1)].emplace_back(cnv(j, t[i], 0)); g[cnv(j, t[i], 1)].emplace_back(cnv(s[i], j, 0)); } } } StronglyConnectedComponents>> scc(g); vector> tmp; scc.build(tmp); for (int i = 0; i < n * n; i++) if (scc[i] == scc[i + n * n]) { puts("-1"); return 0; }; vector> a(n, vector(n)); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { int s = i * n + j; int t = s + n * n; if (scc[s] < scc[t]) { a[i][j] = 0; } else { a[i][j] = 1; } } } for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) printf("%d%c", a[i][j], " \n"[j + 1 == n]); return 0; }