U34145.【模板】插头DP

由于cjdst不小心把Compound Escape P A掉了，所以只能造这个题目来学习解法了.

给出 $n\times m$ 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？

第一行两个正整数 $n,m$.
接下来 $n$ 行，每行有一个长度为 $m$ 的只含 * 和 . 的字符串，* 表不能铺线，. 表必须铺。

一个正整数，表示结果.

$1\le n,m\le 12$.
数据较弱