3840 - 01矩阵

n\times m01 矩阵,其中某些位置已经确定,为 '.' 的位置可以填 01,求相邻两个位置不同为 1 的矩阵方案数,答案模 10007

输入

第一行输入两个数 n,m

接下来输入一个 n\times m 的矩阵,由 \verb!0!,\verb!1!,\verb!.! 组成。

输出

输出一个整数,为相邻两个位置不同为 1 的矩阵个数。

样例

输入

2 3
10.
...

输出

5

提示

数据范围及约定

对于 100\% 的数据,n\times m \le 225

来源

天津省选

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题