Problem
幅 N メートル、長さ M メートルの長方形の庭の区画は、一辺が 1 メートルの正方形に分割されます。このエリアにはベッドが掘られています。ベッドは、次の条件を満たす正方形の集まりです。
* このベッドのどの正方形からでも、同じベッドの他の正方形に入ることができます。ベッドに沿って、共通の面を通って正方形から正方形へと連続的に移動します。
* 2 つのベッドが交差したり、正方形の垂直方向または水平方向の辺で互いに接触したりしないでください (正方形の角でベッドが接触することは許可されています)。
庭にあるベッドの数を数えます。
入力
最初の行には、スペースで区切られた数字 N と M が含まれ、その後にそれぞれ M 文字の N 行が続きます。シンボル # はベッドの領域を示し、ドットは空いている領域に対応します。元のファイルには他の文字はありません。 1≤ N、M≤ 200.
インプリント
数字を 1 つ出力してください - 庭にあるベッドの数です。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5 10
<プレ>
##..#####。
.#.#.#....
###..##.#.
...##.....#
.###.#####
|
5 |