問題文

$H$ 行 $W$ 列のマス目があり、上から $i$ 行目、左から $j$ 列目のマスをマス $(i,j)$ と表します。
マス $(i,j)$ は、$S_{ij}$ が . ならば白、# ならば黒で塗られています。
正整数の組 $(X_{1},Y_{1},X_{2},Y_{2})$ であって、以下の条件を満たすものの個数を求めてください。

• $1 \leq X_{1} \leq X_{2} \leq H$
• $1 \leq Y_{1} \leq Y_{2} \leq W$
• $X_{1} \leq x \leq X_{2},\ Y_{1} \leq y \leq Y_{2}$ を満たすマス $(x,y)$ はすべて白で塗られている

制約

• $1 \leq H,W \leq 400$
• $S_{ij}$ は . または #

入力

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

出力

正整数の組 $(X_{1},Y_{1},X_{2},Y_{2})$ であって、条件を満たすものの個数を出力せよ。

サンプル

2 2
..
#.

5

$(X_{1},Y_{1},X_{2},Y_{2}) = (1,1,1,1),\ (1,1,1,2),\ (1,2,1,2),\ (1,2,2,2),\ (2,2,2,2)$ の $5$ 組が条件を満たします。

3 4
.#.#
...#
#...

20

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