Shoreline

問題文

正整数 $H, W$ と $H$ 個の # と . のみからなる長さ $W$ の文字列 $S_1, S_2, \dots, S_H$ が与えられる。

縦 $H$ 行、横 $W$ 列の地図がある。各マスは一辺の長さが $1$ の正方形である。$S_i$ の $j$ 文字目が # ならば上から $i$ 行目、左から $j$ 列目のマスは陸地であり、 . ならば水面である。

また、地図の外側はすべて水面であるとする。

陸地と水面が共有している辺の長さの合計を求めよ。

制約

• $H, W$ は整数である。
• $1 \le H, W \le 10^3$
• $S_i$ $(1 \le i \le H)$ は # または . のみからなる長さ $W$ の文字列である。

入力

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

出力

答えを出力せよ。

サンプル

サンプル 1

入力

4 5
##...
#.#..
.###.
..#..

出力

20

サンプル 2

入力

3 5
#####
#...#
#####

出力

24