Counting Rectangles

2 secs 1024 MB
H44

問題文


列のマス目があり、上から 行目、左から 列目のマスをマス と表します。
マス は、. ならば白、# ならば黒で塗られています。
正整数の組 であって、以下の条件を満たすものの個数を求めてください。

  • を満たすマス はすべて白で塗られている

制約


  • . または #

入力


入力は以下の形式で標準入力から与えられる。




出力


正整数の組 であって、条件を満たすものの個数を出力せよ。

サンプル


入力例1
2 2
..
#.
出力例1
5

組が条件を満たします。


入力例2
3 4
.#.#
...#
#...
出力例2
20

答えは bit整数型に収まらない可能性があるので注意してください。

Submit


Go (1.14)