문제
N × M 격자에 몇 개의 칸이 색칠되어 있다.
색칠된 칸은 여러 개의 겹치지 않는 직사각형 모양으로 되어 있으며, 각 직사각형은 변이나 꼭짓점이 맞닿지 않는다.
이 때, 직사각형의 개수를 구하여라.
입력
1번 줄 : N M
2번 ~ N + 1번 줄 : 격자판의 구조
- 1 ≤ N, M ≤ 100
- 색칠된 칸에는 '*', 색칠되지 않은 칸에는 '.'이 주어진다.
출력
첫 번째 줄에 격자판에 존재하는 직사각형의 개수를 출력하여라.
예제1
입력
67
***....
***..**
.....**
.***.**
.***...
.***...
출력
3
예제2
입력
33
*.*
...
*.*
출력
4
출처
COCI 2020 Contest #5