Feyn 有一个 HHH 行 WWW 列的矩阵，矩阵里面的元素均为字符 XXX 或 YYY。Feyn 想要在矩阵中放一些栅栏，栅栏要么放在横着的两行之间，要么放在竖着的两列之间，必须放完整行或整列。容易知道，在不限制栅栏数量的前提下，有 2H−1×2W−12^{H-1}\times 2^{W-1}2H−1×2W−1 种放栅栏的方案。Feyn 有一些特殊的癖好：他希望栅栏分割出的每个连通块内，都有恰好两个字符 YYY。请输出上述所有方案中符合条件的方案数，对 998244353998244353998244353 取模。
(translated by 342873)
使用您的 gxyz 通用账户
