题目描述

$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$。