棋盘染色

题目描述 你有一个� × �的棋盘，开始有些格子被染上了红色或者蓝色，有些格子没有颜色。

你想对所有未染色的格子染上红色或者蓝色，使得棋盘中每个长宽都为偶数的矩形 里面红色蓝色出现个数相同。

求染色的方案数，答案对109 + 7 取模。

输入格式 第一行，包含两个整数�, �。

接下来�行，每行一个长度为�的串，由 RB?三种字符构成，分别表示红色，蓝色 和未染色。

输出格式 一个整数，表示答案。

样例输入 3 3 ??? ?R? ???

样例输出 7

数据规模 共 10 组数据。

测试点 1,2 满足�, � ≤ 5。

测试点 3,4 满足�, � ≤ 20。

测试点 5,6 满足所有位置都未染色。

对于所有数据，满足 1 ≤ �, � ≤ 1000。