#include using namespace std; #define REP(i,n) for(ll i=0;i<(ll)n;i++) #define dump(x) cerr << "line " << __LINE__ << ": "<< #x << " = " << (x) << endl; #define spa << " " << #define fi first #define se second #define ALL(a) (a).begin(),(a).end() #define ALLR(a) (a).rbegin(),(a).rend() using ld = long double; using ll = long long; using ull = unsigned long long; using pii = pair; using pll = pair; using pdd = pair; template struct V : vector { using vector::vector; }; V() -> V; V(size_t) -> V; template V(size_t, T) -> V; template vector make_vec(size_t n, T a) { return vector(n, a); } template auto make_vec(size_t n, Ts... ts) { return vector(n, make_vec(ts...)); } template ostream& operator << (ostream& os, const pair v){os << "(" << v.first << ", " << v.second << ")"; return os;} template ostream& operator<<(ostream &os, const vector &v) { for (auto &e : v) os << e << ' '; return os; } template ostream& operator<<(ostream& os, const vector> &v){ for(auto &e : v){os << e << "\n";} return os;} struct fast_ios { fast_ios(){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); }; } fast_ios_; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } void fail() { cout << -1 << '\n'; exit(0); } inline int popcount(const int x) { return __builtin_popcount(x); } inline int popcount(const ll x) { return __builtin_popcountll(x); } template void debug(vector>&v,ll h,ll w){for(ll i=0;i void debug(vector&v,ll n){if(n!=0)cerr< struct BIT { vector< T > data; BIT(int sz) { data.assign(++sz, 0); } // 閉区間 [0, k] の和を求める // k は(指定したsz)-1 までしか値を取れない T sum(int k) { T ret = 0; for(++k; k > 0; k -= k & -k) ret += data[k]; return (ret); } // 閉区間 [k, l] の和を求める T segment_sum(int k, int l){ T ret = 0; ret += sum(l); ret -= sum(k-1); return (ret); } // 要素 k に x を加える void add(int k, T x) { for(++k; k < (int)data.size(); k += k & -k) data[k] += x; } // 要素 k を x の変更 void update(int k, T x){ T tmp = segment_sum(k, k); add(k, x-tmp); } // 二分探索 [0, k] の和が w 以上になるような最小の k を求める // 値が全て0以上じゃないと無理 // 存在しなければ sz-1 を返す // w<=0 のときは -1 を返す int lower_bound(T w){ if(w<=0) return -1; int sz = data.size(); int x = 0, r = 1; while(r < sz-1) r = (r << 1); for(int len = r; len > 0; len = (len >> 1)){ if(x + len <= sz-1 and data[x + len] < w){ w -= data[x + len]; x += len; } } return x; } // 全ての要素をprint void print(){ cout << "Line" << __LINE__ << ": BIT = "; for(int i=0;i<(int)data.size()-1;i++) cout << segment_sum(i, i) << " "; cout << "\n"; } }; template ll inversion_count_between(vector &x, vector &y){ // x を y にするために必要な最小 swap 回数(転倒数)を計算 // 同じ値が含まれても良い(最小のswap回数になる) // 座標圧縮も勝手にやってくれる // x を y にできない場合 -1 を返す // ちょっと遅い int sz = x.size(); assert(sz = (int)y.size()); BIT bit(sz); map> loc; for(int i=sz-1;i>=0;i--){ loc[x[i]].push_back(i); } ll res = 0; for(int i=0;i &v = loc[y[i]]; if(v.empty()) return -1; int id = v.back(); v.pop_back(); res += id - bit.sum(id-1); bit.add(id, 1); } return res; } int main(){ ll N; cin >> N; V A(N), B(N); REP(i, N) cin >> A[i]; REP(i, N) cin >> B[i]; if(A[0]!=B[0] or A.back()!=B.back()){ cout << -1 << endl; return 0; } V a(N-1), b(N-1); REP(i, N-1) a[i] = A[i]^A[i+1]; REP(i, N-1) b[i] = B[i]^B[i+1]; cout << inversion_count_between(a, b) << endl; return 0; }