有一个 的网格，需要将每个格子涂成白色或蓝色。部分格子已经涂色，并且不能改变它们的颜色。
将其余格子全部涂色，要求 横向连续的三个格子 或 纵向连续的三个格子 不能全部具有相同的颜色。
求满足条件的不同涂色方案数。
输入格式如下：
输出满足条件的涂色方案数对 取模后的结果。
在 种涂色中，去掉全部为白色或全部为蓝色的两种。
中间的格子必须涂成蓝色。
是一个长度为 的字符串，表示第 行的初始状态。字符 . 表示尚未涂色的格子，W 表示已涂成白色的格子，B 表示已涂成蓝色的格子。
.、W 或 B。| 3 | 25 | , . |
| 4 | 40 | 没有额外限制。 |