20220229 - 铺地砖
用大小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