Vẽ và đếm hình chữ nhật

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 15 (partial)

REF: COCI

Thuận là người thích hình thức, một hôm lướt face thấy ngươi ta trình bày một comment trong code vẽ hình đức phật rất đẹp. Anh ấy rất thích và muốn có hình đó nhưng tìm không ra hoặc giả người ta không cho. Anh ấy quyết định vẽ nhưng do trình art hạn chế nến chỉ vẽ được hình chữ nhật có chiều cao N ký tự và chiều rộng M ký tự. Hình ảnh chỉ bao gồm các ký tự '*' và '.'.

Các ký tự '*' lại tạo thành một số hình chữ nhật không chồng chéo, các hình chữ nhật này thậm chí không chạm vào nhau ở các cạnh hoặc góc của chúng.

Bài toán hôm nay là với mỗi hình Thuận vẽ, các bạn đếm xem có bao nhiêu hình chữ nhật bằng dấu '*'.

Input

Dòng đầu tiên chứa hai số nguyên dương N, M thỏa 2 \le N, M \le 100.

N dòng tiếp theo, mỗi dòng gồm M ký tự '.' hoặc '*' biểu diễn hình vẽ.

Output

In ra số hình chữ nhật cần đếm.

Samples

Sample Input 1
6 7
***....
***..**
.....**
.***.**
.***...
.***...
Sample Output 1
3

Comments