問題文

$xy$ 平面上の $A=(1,0),B=(a,0),C=(a,b-1),D=(a-1,b),E=(0,b),F=(0,1)$ を頂点とする六角形 $ABCDEF$ を考えます。

この六角形に次の $3$ 種類の図形を敷き詰めます。図形 $1$ は一辺の長さが $1$ の正方形であり、図形 $2,3$ は二辺の長さが $1,\sqrt{2}$ で二辺のなす角が $45^{\circ}$ であるような平行四辺形です。

これらの図形を回転・反転を許さずに、隙間も重なりもないように敷き詰める方法は何通りありますか。答えを $998244353$ で割った余りを求めてください。

制約

• $2\le a,b\le 10^5$
• 入力はすべて整数

入力

$a$ $b$

出力

敷き詰め方の総数を $998244353$ で割った余りを出力してください。

サンプル

サンプル1

入力サンプルをコピー

入力

2 3

出力

3

次の $3$ 通りがあります。

31415 92653

556511073