考虑在一个 N 行 M 列的棋盘上放置 B 只黑车和 W 只白车。一个好的放置方式应满足以下条件:
- 所有车放在方格内。
- 一个方格至多放一只车。
- 没有一对黑车和白车可以互相攻击,即没有一对黑车和白车,它们中的一个可以一步到达另一个所在的方格。
这里,车一步可以到达与之同行或同列的任一方格,前提是不跨过其它棋子。
求好的放置方式的数目。由于答案可能很大,输出对 998244353 取模的结果。
同种颜色的车不区分。
数据范围:
- 1≤N,M≤50;
- 1≤B,W≤2500;
- B+W≤N×M;
- 所有输入的数是整数。