4109. 小h的瓷砖
【问题描述】
小h正在装修他的厨房，更确切地说是在装修地板。他已经找到了将要使用的瓷砖的首要候选人。它们具有简单的外形尺寸-方形瓷砖，对角线分为白色和黑色部分，如下图所示。
该瓷砖的尺寸非常适合该厨房，因为他厨房的大小刚好是w*h个瓷砖。也就是说厨房的长为w个瓷砖边长，宽为h个瓷砖边长。由于每个瓷砖都有四种摆放的方式，因此他仍然需要决定如何精确地铺地板。他要满足一个美学标准：两个相邻的瓷砖在边缘上不得共享颜色，也就是如果其中一个瓷砖在共享边界上具有白色，则另一个瓷砖在共享边界上必须为黑色。
左图显示了3×2大小的厨房的一个有效平铺。右图显示的布局无效，因为底部的两个瓷砖的白色部分相接触。
小h对厨房的瓷砖一共有多少种平铺方式很好奇，现在你请你帮它来计算这个数字，由于此数字可能很大，请输出此数字除以998244353的余数
【输入形式】
唯一的一行包含两个以空格分隔的整数w，h（1≤w，h≤1000）-厨房的宽度和高度，以瓷砖为单位。
【输出形式】
输出单个整数表示厨房的瓷砖具有多少种平铺方式，由于此数字可能很大，所以请输出此数字对998244353取模之后的结果。
【样例输入】
2 2
【样例输出】
16
| 难度等级： | 0 |
| 总通过次数： | 22 |
| 总提交次数： | 96 |