现在有一个 n * m 的矩阵,一些格子已经被染成红色 (R)或蓝色 (B)中的一种颜色,而另外一些格子还未被染色。现在你需要为那些还未被染色的格子染色,使得对于每一条从矩阵左上角走到知阵右下角的路径,其所经过的红色格子个数相等。求一共有多少种染色方案,答案对 998244353 取模。
输入格式:
输入共 (n +1) 行
第一包括两个数n,m,其含义如题面所示
第二行到第n +1行每行有 m个字符,相邻字符间无间隙,用于描述这个矩阵:
若读入字符为 R,代表这个格子为红色:
若读入字符为 B,代表这个格子为蓝色:
若读入字符为 ,代表这个格子尚未被染色
输出格式:
输出共一行一个数,代表染色方案数对 998244353 取模的结果.
输入
2 2
B.
.R
输出
2