有 H 行 W 列的格点。从上到第 i 行,从左到第 j 列的格写为(i,j)。每个格子都可以写入 R,D,X 中的任意一个字符。首先,每个格子都没有写文字。
你可以选择了 K 个格写了文字。第 i 个写入文字的格是(hi,wi),写入的文字是 ci。
在剩余的格上写文字的方法有 3HW−K。对于每种情况,请计算以下问题的答案,求出其总和除以 998244353 的余数。有可在上述网格上移动的机器人。机器人在 (i,j)时,可以移动到 (i+1,j)、(i,j+1),(i+1,j)、(i,j+1)中的任意一个。但是,如果(i,j)中写着 R,则只能在(i,j+1)中移动,如果写着 D,则只能在(i+1,j)中移动。写着 X 的情况下都可以移动。
在 (1,1) 中设置机器人时,机器人不出网格而到达 (H,W) 的移动路径有几种?注意:机器人在到达 (H,W) 时停止。