AT_arc147_f [ARC147F] Again ABC String

[problemUrl]: https://atcoder.jp/contests/arc147/tasks/arc147_f 長さ $ N $ の `A`,`B`,`C` からなる文字列 $ S $ のうち、以下の条件を満たすものの個数を $ 2 $ で割ったあまり を求めてください。 - $ S $ の $ 1 $ 文字目から $ i $ 文字目までからなる文字列を $ S_i $ とする。$ S_i $ に含まれる `A`,`B`,`C` の個数をそれぞれ $ A_i,B_i,C_i $ とする。このとき、$ 1\ \le\ i\ \le\ N $ を満たす任意の整数 $ i $ に対し、以下が成り立つ。 - $ A_i-B_i\ \le\ X $ - $ B_i-C_i\ \le\ Y $ - $ C_i-A_i\ \le\ Z $ この問題は、$ T $ ケース与えられます。

N/A

N/A

### 制約 - $ 1\ \le\ T\ \le\ 10 $ - $ 1\ \le\ N\ \le\ 10^9 $ - $ 0\ \le\ X,Y,Z\ \le\ 10^9 $ - 入力は全て整数である。 ### Sample Explanation 1 条件を満たす文字列は、`AAB`,`AAC`,`ABA`,`ABC`,`ACA`,`ACB`,`BAA`,`BAC` の $ 8 $ 個があります。よって、解は $ 0 $ です。