Description

Format

Input

第1行输入w和H，之后W行H列输入地图，图上符号意义如题目描述．

Output

最少的对角镜数量．

Samples

7 8
.......
...... C
......*
*****.*
....*..
....*..
.C ..*..
.......

3