配点 : 250点

問題文

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

制約

  • 1H,W10001≦H,W≦1000
  • H,WH,W は整数
  • Si,jS_{i,j}.# のどちらか

入力

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

HH WW
S1,1S_{1,1} S1,2S_{1,2} \cdots S1,WS_{1,W}
S2,1S_{2,1} \cdots
\vdots
SW,1S_{W,1} \cdots \cdots SH,WS_{H,W}

出力

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


入出力例1

  • 入力
2 3
.##
#.#
  • 出力
12

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

B (小)


入出力例2

  • 入力
4 4
..#.
.##.
.##.
....
  • 出力
10

入出力例3

  • 入力
1 2
..
  • 出力
0

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

Submit


Go (1.21)