配点 : 100 点
問題文
H 行 W 写在由列组成的格子中,并满足以下所有条件的整数。 但是,从上到 h 行,从左开始 w 列写入的整数为 X_{h,w} 。
- 给每个格子恰好写入一个整数
- 写入的整数为 0, 1, 2 任何一个
- 1\le h\le H-1,1\le w\le W 的整数集合 查找 (h,w) 关于所有,X_{h+1,w}-X_{h,w}\in\lbrace0,1\rbrace
- 1\le h\le H,1\le w\le W-1 的整数集合 查找 (h,w) 关于所有,X_{h,w+1}-X_{h,w}\in\lbrace0,1\rbrace
- 1\le h\le H-1,1\le w\le W-1 的整数集合 查找 (h,w) 关于所有,X_{h+1,w+1}-X_{h,w}\in\lbrace0,1\rbrace
这种写法有多少种方法。请求出答案对 998244353 取余的结果。
制約
- 1 \leq H\leq 2\times 10^5
- 1 \leq W\leq 2\times 10^5
- 所有输入均为整数
部分点
- 附加限制 如果正确答案是满足 H \leq 50,W\leq 50 的数据集 给出 10 积分已给出
入力
输入是按以下格式从标准输入给出的。
H W
出力
请将答案输出在一行中。
入力例 1
2 2
出力例 1
11
例如,
00 01 11 00 11 22
等满足条件。
入力例 2
20 23
出力例 2
521442928
入力例 3
200000 200000
出力例 3
411160917
此示例不满足部分分数的约束条件。