問題文

長さ $N$ の正整数列 $A,B$ があります。 $B$ は $0$ と $1$ のみからなる数列です。

次の条件を満たす整数 $l,r(1\leq l\leq r\leq N)$ の組の個数を求めてください。

• $(A_l+A_{l+1}+\cdots+A_r)-(A_l\oplus A_{l+1}\oplus\cdots\oplus A_r)=B_l\oplus B_{l+1}\oplus\cdots\oplus B_r$

なお、ここで $a \oplus b$ は $a$ と $b$ の bit 毎の排他的論理和を表すものとします。

入力

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_N$

• 入力はすべて整数
• $1\leq N\leq 10^5$
• $1\leq A_i\leq 10^9$
• $B_i$ は $0$ または $1$ である

出力

最後に改行してください。

サンプル

5
3 2 1 4 6
1 0 0 1 0

4

1
334
1

0

10
3 1 4 1 5 9 2 6 5 3
0 0 0 0 0 0 0 0 0 0

13