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

内存限制:128 MiB 时间限制:3 Sec

题目描述

输入格式

   1行输入wH,之后WH列输入地图,图上符号意义如题目描述.

输出格式

    最少的对角镜数量.

样例

样例输入


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

样例输出


			
3

数据范围与提示