Eddy 正在规划他的花园，花园可以表示为一个网格。他希望花园的每一列恰好有一株植物。为了确保植物不会争夺资源，如果两株植物位于相邻的列，它们必须位于不同的行。
计算他放置植物以满足上述条件的不同方案数。如果一种方案中某个方格有植物，而另一种方案中该方格没有植物，则这两种方案被视为不同。由于方案数可能很大，请输出方案数对 $998\,244\,353$ 取模的结果。
输入包含一行，由两个空格分隔的整数 $r$ 和 $c$ ($1 \le r, c \le 50$)，其中 $r$ 是 Eddy 花园网格的行数，$c$ 是列数。
输出一个整数，表示 Eddy 放置植物的方案数，对 $998\,244\,353$ 取模。
3 2
6
1 5
0
42 25
722210361
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: