的 矩阵,其中某些位置已经确定,为 '.' 的位置可以填 或 ,求相邻两个位置不同为 的矩阵方案数,答案模 。
第一行输入两个数 。
接下来输入一个 的矩阵,由 组成。
输出一个整数,为相邻两个位置不同为 的矩阵个数。
2 3 10. ...
5
对于 的数据,。