配点: 1000 点
問題文
縦 H 行、横 W 有一个列网格。
从上面 i 行/从左起 j 柱方 (i, j) 是颜色
它涂有 c_{i, j} 。
这里 c_{i, j} 是
在 . 然后白色,c_{i, j} 是
在 # 表示黑色。
从
质量
从 (1, 1) 开始,仅向右或向下移动,直到到达正方形。 (H, W) ?
请打印除以
但是,假设您无法穿过黑色方块。
制約
- 2 \leq H \leq 30
- 2 \leq W \leq 30
- c_{i, j} 是
您也可以写
.或 至少#是 - c_{1, 1} 是
您也可以写
.是 - c_{H, W} 是
您也可以写
.是
入力
输入是按以下格式从标准输入给出的。
H W
c_{1,1}c_{1,2}\cdotsc_{1,W}
c_{2,1}c_{2,2}\cdotsc_{2,W}
:
c_{H,1}c_{H,2}\cdotsc_{H,W}
出力
请以整数形式输出移动方法的数量。
入力例 1
4 8 .....#.. ........ ..#...#. #.......
出力例 1
35
入力例 2
2 8 ....#... ....#...
出力例 2
0
入力例 3
30 30 .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. .............................. ..............................
出力例 3
30067266499541040