#hhkb2020b. [hhkb2020_b]Futon
[hhkb2020_b]Futon
問題文
縦 行、横 列からなるマス目があり、それぞれのマスは散らかっているか散らかっていないかのどちらかです。
今からあなたはこのマス目に つ布団を敷きます。
縦または横に隣接するマス目の内部の マスであって、いずれのマスも散らかっていない場所に布団を敷くことができます。
整数 と 個の長さ の文字列 が与えられます。 の 文字目が .
のとき、上から 行目、左から 列目のマスは散らかっていません。 の 文字目が #
のとき、上から 行目、左から 列目のマスは散らかっています。
布団を敷く場所の選び方は全部で何通りあるか求めてください。
制約
- は
.
と#
のみからなる長さ の文字列
入力
入力は以下の形式で標準入力から与えられる。
出力
布団を敷く場所の選び方の総数を出力せよ。
入力例 1
2 3
..#
#..
出力例 1
3
次の 通りの選び方があります。
- 上から 行目の左から 列目と 列目
- 上から 行目の左から 列目と 列目
- 左から 列目の上から 行目と 行目
入力例 2
2 2
.#
#.
出力例 2
0