#J3059. 一笔画

一笔画

题目描述

如上图所示,在一个给定的n * m 的方块纸片上面,第一个和第二个是障碍物,你需要用一笔画,连续串出所有的方格,每个方格依次且仅一次,并且要回到起点。

给出方格信息,让你求出你可以画出的满足上述条件的总方法数。



输入格式

输入第一行包含 x, y 两个数

接下来的x行,是描述方格的信息

其中 '$' 代表障碍物,'*'代表的是可以画的信息。

输出格式

输出方法数
4 5
$$**
****
****
****
$***
2

提示

数据范围

2≤x,y≤12