AT_agc040_c [AGC040C] Neither AB nor BA

[problemUrl]: https://atcoder.jp/contests/agc040/tasks/agc040_c 正の偶数 $ N $ が与えられます． `A`,`B`,`C` のみからなる長さ $ N $ の文字列 $ s $ であって，次の条件を満たすものの個数を求めてください． - 以下の操作を繰り返すことで，$ s $ を空文字列へと変換できる． - $ s $ の中で連続した $ 2 $ 文字を選び，消す．ただし，選んだ $ 2 $ 文字が `AB` または `BA` であってはいけない． 例えば，$ N=4 $ のとき，`ABBC` は条件をみたします． `ABBC` →（ `BB` を消去）→ `AC` →（ `AC` を消去 ）→ 空文字列 と操作すれば良いです． なお，答えは非常に大きくなることがあるので $ 998244353 $ で割ったあまりを求めてください．

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 10^7 $ - $ N $ は偶数 ### Sample Explanation 1 $ s= $`AB`,`BA` 以外の文字列は条件を満たします．