AT_abc204_f [ABC204F] Hanjo 2

[problemUrl]: https://atcoder.jp/contests/abc204/tasks/abc204_f 縦 $ H $ メートル、横 $ W $ メートルの長方形の部屋があります。 この部屋に $ 2 $ メートル × $ 1 $ メートルの区別できない畳 (長方形のタイル) と、$ 1 $ メートル × $ 1 $ メートルの区別できない半畳 (正方形のタイル) を敷き詰めます。 $ 2 $ メートル × $ 1 $ メートルの畳は縦長にも横長にも使うことができます。 敷き詰める方法は何通りあるでしょうか？ 回転や反転を行うことで初めて一致するような敷き詰め方は区別します。 答えは非常に大きくなる可能性があるので $ 998244353 $ で割ったあまりを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $

答えを出力せよ。

### 制約 - $ 1\ \leq\ H\ \leq\ 6 $ - $ 1\ \leq\ W\ \leq\ 10^{12} $ ### Sample Explanation 1 以下の $ 7 $ つです。 !\[\](https://img.atcoder.jp/ghi/67d23276d886185110ef4d487123a911.png) ### Sample Explanation 3 $ 998244353 $ で割ったあまりを求めてください。