While playing in his favourite text editor, Daniel decided to draw a picture that was .
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.
Input
The first line contains two integers
Each of the next .
or *
which represent the picture that Daniel drew.
Output
In a single line you should output the number of rectangles on the picture.
Scoring
In the test cases worth a total of *
character.
In the test cases worth additional
Sample Input 1
6 7
***....
***..**
.....**
.***.**
.***...
.***...
Sample Output 1
3
Sample Input 2
3 3
*.*
...
*.*
Sample Output 2
4
Sample Input 3
1 10
.*.**.***.
Sample Output 3
3
Comments