题意

Alice和Bob在玩取石子游戏。

\(n\)堆石子,\(a_1, a_2, \ldots, a_n\)表示每堆石子的个数,\(b_1, b_2, \ldots, b_n\)代表每堆石子的约束类型。

Bob每次可以从其中一堆中取走任意数量的石子。

\(b_i = 0\),Alice可以从该堆中取走任意数量的石子。

\(b_i = 1\),Alice只能从该堆中取走奇数数量的石子。

\(b_i = 2\),Alice只能从该堆中取走偶数数量的石子。

无法取石子的人输,Alice先取石子,问谁必胜?

\(1 \leq n \leq 10^5\)\(1 \leq a_i \leq 10^9\)\(0 \leq b_i \leq 2\)

保证所有测试数据中\(n\)的和不超过\(10^6\)

Read More