3840 - 01矩阵
时间限制 : 1 秒
内存限制 : 128 MB
n\times m 的 01 矩阵，其中某些位置已经确定，为 '.' 的位置可以填 0 或 1，求相邻两个位置不同为 1 的矩阵方案数，答案模 10007。
输入
第一行输入两个数 n,m。
接下来输入一个 n\times m 的矩阵，由 \verb!0!,\verb!1!,\verb!.! 组成。
输出
输出一个整数，为相邻两个位置不同为 1 的矩阵个数。
样例
输入
2 3 10. ...
输出
5
提示
数据范围及约定
对于 100\% 的数据，n\times m \le 225。
来源
天津省选