#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 int main(){ int n; cin>>n; vector a(n),b(n); rep(i,n)cin>>a[i]; rep(i,n)cin>>b[i]; int m = 0; rep(i,n){ rep(j,30){ if((a[i]>>j)&1){ m = max(m,j); } if((b[i]>>j)&1){ m = max(m,j); } } } vector t,p,q; int ind = -1; rep(i,n){ if((a[i]>>m)&1){ ind = i; break; } } if(ind==-1){ rep(i,n){ if((b[i]>>m)&1){ a[0] ^= b[i]; t.push_back(0); p.push_back(0); q.push_back(i); ind = 0; break; } } } rep(i,n){ if((b[i]>>m)&1)continue; t.push_back(1); p.push_back(ind); q.push_back(i); b[i] ^= a[ind]; } rep(i,n){ if((a[i]>>m)&1){ t.push_back(0); p.push_back(i); q.push_back(0); } } cout<