Cho ma trận gồm \(n×m\) ký tự thuộc một trong hai loại ~\text{.}~ hoặc ~*~. Có tổng cộng ~k~ hình chữ nhật tạo thành từ ký tự ~*~ sao cho không có hai hình chữ nhật nào có điểm chung hoặc chạm nhau.

Hãy xác định giá trị của ~k~.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 \le n,m \le 100)~.
• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ ký tự của ma trận.

Output

• In ra một số nguyên là giá trị của ~k~.

Samples

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

Scoring

• Subtask ~1~ với ~30\%~ số điểm: Các hình chữ nhật chỉ chứa một ký tự ~*~.
• Subtask ~2~ với ~30\%~ số điểm: ~n=1~
• Subtask ~3~ với ~40\%~ số điểm: Không còn ràng buộc gì thêm