#include using namespace std; using ll=long long; //#define int ll #define rng(i,a,b) for(int i=int(a);i=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #define si(x) int(x.size()) #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "< void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b using vc=vector; template using vvc=vc>; using pi=pair; using vi=vc; template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const vc& v){ os<<"{"; for(auto e:v)os< void dmpr(ostream&os,const T&t,const Args&... args){ os< ostream& operator<<(ostream&os,const array&a){ return os<(all(a)); } template void print_tuple(ostream&,const T&){ } template void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<(t); print_tuple(os,t); } template ostream& operator<<(ostream&os,const tuple&t){ os<<"{"; print_tuple<0,tuple,Args...>(os,t); return os<<"}"; } template void print(t x,int suc=1){ cout<>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } template void print(const vector&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } string readString(){ string s; cin>>s; return s; } template T sq(const T& t){ return t*t; } //#define CAPITAL void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"<<"\n"; #else cout<<"Yes"<<"\n"; #endif if(ex)exit(0); } void no(bool ex=true){ #ifdef CAPITAL cout<<"NO"<<"\n"; #else cout<<"No"<<"\n"; #endif if(ex)exit(0); } void possible(bool ex=true){ #ifdef CAPITAL cout<<"POSSIBLE"<<"\n"; #else cout<<"Possible"<<"\n"; #endif if(ex)exit(0); } void impossible(bool ex=true){ #ifdef CAPITAL cout<<"IMPOSSIBLE"<<"\n"; #else cout<<"Impossible"<<"\n"; #endif if(ex)exit(0); } constexpr ll ten(int n){ return n==0?1:ten(n-1)*10; } const ll infLL=LLONG_MAX/3; #ifdef int const int inf=infLL; #else const int inf=INT_MAX/2-100; #endif int topbit(signed t){ return t==0?-1:31-__builtin_clz(t); } int topbit(ll t){ return t==0?-1:63-__builtin_clzll(t); } int botbit(signed a){ return a==0?32:__builtin_ctz(a); } int botbit(ll a){ return a==0?64:__builtin_ctzll(a); } int popcount(signed t){ return __builtin_popcount(t); } int popcount(ll t){ return __builtin_popcountll(t); } bool ispow2(int i){ return i&&(i&-i)==i; } ll mask(int i){ return (ll(1)< void mkuni(vc&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count()); #endif return uniform_int_distribution(l, r)(gen); } template void myshuffle(vc&a){ rep(i,si(a))swap(a[i],a[rand_int(0,i)]); } template int lwb(const vc&v,const t&a){ return lower_bound(all(v),a)-v.bg; } //s: the number of SCCs. //bl[i]: SCC to which the vertex i belongs //idx[i]: list of the vertices in the i-th SCC //gr: DAG of SCCs //SCCs are numbered in topological order //VERIFY: yosupo //AOJGRL3C(except gr) template struct scc{ const int n; const vvc&g; vi ord,low,bl,st; int s,head; vvc idx,gr; void dfs(int v){ ord[v]=low[v]=head++; st.pb(v); for(auto to:g[v]){ if(ord[to]==-1){ dfs(to); chmin(low[v],low[to]); }else if(bl[to]==-1) chmin(low[v],ord[to]); } if(ord[v]==low[v]){ int c=idx.size(); idx.eb(); while(1){ int a=st.back(); st.pop_back(); bl[a]=c; idx.back().pb(a); if(v==a)break; } } } scc(const vvc&gg,bool cgr=true):n(gg.size()),g(gg), ord(n,-1),low(n,-1),bl(n,-1){ head=0; rep(i,n)if(ord[i]==-1) dfs(i); s=idx.size(); rep(i,n) bl[i]=s-1-bl[i]; reverse(all(idx)); //construct the graph if(cgr){ vc u(s); gr.resize(s); rep(i,s){ for(auto v:idx[i]){ for(auto to:g[v])if(bl[v] g; twosat(int nn):n(nn),g(n*2){} //x/2 が変数の番号,x%2 で 0,1 を表す //条件 x,y のどちらかを満たす,という制約を追加 void add(int x,int y){ g[x^1].pb(y); g[y^1].pb(x); } //solve the 2-sat //充足する 0/1 列を返す //充足不可能な場合は {} を返す vi solve(){ scc s(g,false); rep(i,n)if(s.bl[i*2]==s.bl[i*2+1])return {}; vi res(n,-1); per(i,s.s) for(auto j:s.idx[i]) if(res[j/2]==-1) res[j/2]=j%2; return res; } }; signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>n; vi s=readvi(n,-1); vi t=readvi(n,-1); vi u=readvi(n); twosat z(n*n); rep(i,n){ rep(j,n){ z.add((s[i]*n+j)*2+1-(u[i]&1),(j*n+t[i])*2+1-(u[i]>>1)); } } vi ans=z.solve(); if(si(ans)){ rep(i,n)rep(j,n){ print(ans[i*n+j],j==n-1?1:2); } }else{ print(-1); } }