#include using namespace std; #ifdef _RUTHEN #include "debug.hpp" #else #define show(...) true #endif using ll = long long; #define rep(i, n) for (int i = 0; i < (n); i++) template using V = vector; int main() { ios::sync_with_stdio(false); cin.tie(0); ll N; cin >> N; V A(N), B(N); rep(i, N) cin >> A[i]; rep(i, N) cin >> B[i]; V C(N + 1, 0); rep(i, N) C[i + 1] = C[i] ^ B[i]; show(C); int r = 0, c0 = 1, c1 = 0; ll s = 0, xs = 0, ans = 0; for (int l = 0; l < N; l++) { // hoge while (r < N && (s + A[r]) == (xs ^ A[r])) { s += A[r]; xs ^= A[r]; if (C[r + 1] == 1) { c1++; } else { c0++; } r++; } show(l, r, s, xs, c0, c1); // ans += r - l - c % 2; ans += r - l; show("1", ans); if (C[l] == 0) { ans -= c1; } else { ans -= c0; } show("2", ans); s -= A[l]; xs ^= A[l]; if (C[l] == 1) { c1--; } else { c0--; } } cout << ans << '\n'; return 0; }