Partial Cyclic XOR Matching

2 secs 1024 MB
OxOmiso

問題文


非負整数 が与えられます。 を、排他的論理和を表す記号とします。

を両方満たす非負整数 は、 以下の非負整数で、いくつあるでしょうか?

個 のテストケースが与えられるので、それぞれについて答えてください。

制約



入力


入力は 行からなる。 行目に が与えられ、 行目から 行目にかけて、非負整数 が与えられる。

出力


行出力してください。

入力例 1


1
0 0 0

出力例 1


1

条件を満たす非負整数 は、 つのみです。

提出


Go (1.14)