该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

铺列（tile）

题目描述

Y 同学要铺一个 $h\times w$ 的网格。可以使用以下两种砖：

• $1\times1$ 的小方砖；
• $1\times2$ 的长方砖，长方砖可以旋转。

请计算把整个网格恰好铺满的方案数，对 $998244353$ 取模。

输入格式

输入一行两个整数 $h,w$。

输出格式

输出一行一个整数，表示铺法数量。

样例

样例输入 #1

2 3

样例输出 #1

22

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le h\le 5$，$1\le w\le 10^{12}$。