시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 156 | 131 | 117 | 85.401% |
While playing in his favourite text editor, Daniel decided to draw a picture that was N characters high and M characters wide. The picture consists solely of characters ’.’ and ’*’ such that characters ’*’ form some non-overlapping rectangles. The rectangles don’t even touch each other on their sides or corners.
Help Daniel count the number of rectangles drawn on the picture.
The first line contains two integers N and M (1 ≤ N, M ≤ 100) from task description. Each of the next N lines contains M characters ’.’ or ’*’ which represent the picture that Daniel drew.
In a single line you should output the number of rectangles on the picture.
6 7 ***.... ***..** .....** .***.** .***... .***...
3
3 3 *.* ... *.*
4
1 10 .*.**.***.
3