#3393. [Usaco2009 Jan]Laserphones 激光通讯

题目描述

输入格式

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

输出格式

最少的对角镜数量．

样例

样例输入

7 8  

.......  

...... C  

......*  

*****.*  

....*..  

....*..  

.C ..*..  

.......

样例输出

3

数据范围与提示