#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const pair&p){ os< ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,pair&p){ is>>p.first>>p.second; return is; } template istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } template struct BinaryIndexedTree{ vector data; BinaryIndexedTree(int sz){ data.assign(sz+1, 0); } // 区間[0,k]の合計 sum(v[0]~v[k]) T sum(int k){ T ret=0; for(++k;k>0;k-=(k&-k)) ret+=data[k]; return ret; } // v[a]+=x void add(int k,T x){ for(++k;k0;k>>=1){ if(x+k<=data.size()&&data[x+k] v){ int n=v.size(); if(n<=1){ return 0; } int vmax=*max_element(ALL(v)); BinaryIndexedTree bit(vmax+1); ll ret=0; rep(i,n){ ret+=bit.sum(vmax)-bit.sum(v[i]); bit.add(v[i],1); } return ret; } signed main(){ int n;cin>>n; vector a(n),b(n); cin>>a>>b; if(a[0]!=b[0] or a.back()!=b.back()){ cout<<-1< u(n-1),v(n-1); rep(i,n-1){ u[i]=(a[i]^a[i+1]); v[i]=(b[i]^b[i+1]); } n--; map uc,vc; rep(i,n)uc[u[i]]++; rep(i,n)vc[v[i]]++; for(auto p:uc){ if(p.second!=vc[p.first]){ cout<<-1<> id; rep(i,n)id[u[i]].push(i); vector is(n); rep(i,n){ is[i]=id[v[i]].front(); id[v[i]].pop(); } cout<