考虑一个大小为 $N \times M$ 的矩形网格。每个单元格都被涂成黑色或白色。
如果你触碰网格中的一个单元格 $C$，你会改变与 $C$ 同色的连通分量中所有单元格的颜色（包括 $C$ 本身）。对于连通分量，如果两个单元格共享一条边，则它们是相邻的。
你知道网格的当前状态，但你可能已经触碰过某些单元格任意次数。请计算网格可能的初始状态数量。由于答案可能非常大，请将其对 $1\,000\,000\,007$ 取模。
第一行包含两个整数 $N$ 和 $M$，表示网格的尺寸 ($1 \le N, M \le 2000$)。
接下来的 $N$ 行，每行描述网格的一行。每行包含 $M$ 个字符，表示该行单元格的颜色。每个字符要么是 “B”（黑色），要么是 “W”（白色）。
输出可能的初始状态数量，对 $1\,000\,000\,007$ 取模。
2 2 WW WB
2
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: