#2791. 激光通讯

激光通讯

题目描述

奶牛们都改用激光进行通讯了. 在W×H(1\red{W \times H(1 ≤}W\red{W≤}100\red{100};1\red{1≤}H\red{H≤}100)\red{100)}的牧场上,一些地方有树木和石头遮挡激光,所以,奶牛打算使用对角镜来进行激光通讯,两只奶牛的位置是固定的,对角镜能把光线旋转90\red{90}度,下图即是一个例子:

img

图中用"\red{*}"表示遮挡物,"C\red{C}"表示奶牛,"/\red{/}"和"\red{\setminus}"表示两种对角镜,请计算最少的对角镜数量,能使两只奶牛通讯,

输入格式

1\red{1}行输入W\red{W}H\red{H,}之后W\red{W}H\red{H}列输入地图,图上符号意义如题目描述.

输出格式

最少的对角镜数量.

样例

输入样例

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

输出样例

3