20220229 - 铺地砖

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

8

提交次数

25

用大小1×1的、对角线两侧分别为黑白两色的地砖铺h×w的地面,要求两块相邻的地砖相邻部分的颜色不同。求共有多少种方案。

如下所示,地砖可以任意旋转但不可切割:

图1、2是合理方案,图3是不合理的方案。

Input

一行,两个整数h,w

对于100%的数据:

1 \le h,w \le 10^7

Output

一个整数,表示可行的方案数对998244353取模的结果。

Examples

Input

1 1

Output

4

Input

2 2

Output

16