Description

一个方形乡镇被划分为$n×m$个方块$（1≤n,m≤8）$，有的封锁，有的畅通。农场位于左下方，市场位于右下方。托尼打算从农场到市场进行一次乡间旅行，对每一块没有封锁的土地都要走一次。计算从农场到市场有多少种不重复的旅游方案。

Format

Input

包含几个测试用例。每个测试用例的第1行都包含两个整数$n$、$m$，表示行数和列数。下面的$n$行，每行都包含$m$个字符。“#”表示封锁的方格，“$.$”表示未封锁的方格。在最后一个测试用例后面跟着两个$0$。

Output

对每个测试用例，都单行输出从农场到市场不重复的旅游方案数。

Samples

2 2
..
..
2 3
#..
...
3 4
....
....
....
0 0

1
1
4

来源

POJ1739