题目描述

n*m的01矩阵，其中某些位置已经确定，为'.'的位置可以填0或1，求相邻两个位置不同为1的矩阵方案数，答案模10007。

输入格式

第一行输入两个数n,m

接下来输入一个n*m的矩阵，由'0','1'和'.'构成

输出格式

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

2 3
10.
...

5

提示

对于100%的数据n*m<=225