B - perimeter length

配点 : 250点

問題文

縦 $H$ 行、横 $W$ 列の $1$ 辺 $1$ のマスからなるグリッドがあります。上から $i$ 行目、左から $j$ 列目のマスを $(i,j)$ とします。 $S_{i,j}$ が # なら黒マス、. なら空マスです。
辺を共有する黒マス同士を連結させて作られる図形すべての周囲の長さの和を出力してください。入力例も参考にしてください。

制約

• $1≦H,W≦1000$
• $H,W$ は整数
• $S_{i,j}$ は . か # のどちらか

入力

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

出力

答えを出力してください。

入出力例1

• 入力

2 3
.##
#.#

• 出力

12

下図において周の長さは $12$ です。

入出力例2

• 入力

4 4
..#.
.##.
.##.
....

• 出力

10

入出力例3

• 入力

1 2
..

• 出力

0

黒マスが存在しないこともあります。