Problem
폭이 N미터이고 길이가 M미터인 직사각형 정원 부지가 한 변이 1미터인 정사각형으로 나뉩니다. 이 지역에 침대가 파헤쳐졌습니다. 침대는 다음 조건을 만족하는 정사각형 모음입니다.
* 이 침대의 모든 사각형에서 동일한 침대의 다른 사각형으로 들어갈 수 있으며 침대를 따라 공통 측면을 통해 사각형에서 사각형으로 연속적으로 이동할 수 있습니다.
* 두 개의 침대가 교차하지 않으며 정사각형의 수직 또는 수평 측면에서 서로 닿지 않습니다(침대가 정사각형 모서리에 닿는 것은 허용됨).
정원의 침대 수를 세어 보세요.
입력
첫 번째 줄에는 공백으로 구분된 숫자 N과 M이 포함되고 그 뒤에 각각 M 문자의 N줄이 나옵니다. 기호 #는 침대의 영역을 나타내고 점은 비어 있는 영역에 해당합니다. 원본 파일에는 다른 문자가 없습니다. 1≤ N, M≤ 200.
출판물
하나의 숫자를 인쇄하십시오 - 정원의 침대 수.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5 10
<예비>
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |