import sys input = sys.stdin.buffer.readline N = int(input()) A = tuple(map(int, input().split())) B = tuple(map(int, input().split())) B_acc = [0] * (N + 1) for i in range(N): B_acc[i + 1] = (B_acc[i] + B[i]) % 2 B_acc_acc = [0] * (N + 2) for i in range(N): B_acc_acc[i + 1] = B_acc_acc[i] + B_acc[i] s = 0 l = 0 ans = 0 for r, a in enumerate(A): while s & a: s -= A[l] l += 1 s |= a if B_acc[r + 1]: ans += B_acc_acc[r + 1] - B_acc_acc[l] else: ans += r + 1 - l - (B_acc_acc[r + 1] - B_acc_acc[l]) print(ans)