题目描述

奶牛们都改用激光进行通讯了。

在 $n\times m$ 的牧场上，一些地方有树木和石头遮挡激光，所以，奶牛打算使用对角镜来进行激光通讯。两只奶牛的位置是固定的，对角镜能把光线旋转 $90$ 度。

下图是一个例子：

7 . . . . . . .         7 . . . . . . . 
6 . . . . . . C         6 . . . . . /-C 
5 . . . . . . *         5 . . . . . | * 
4 * * * * * . *         4 * * * * * | * 
3 . . . . * . .         3 . . . . * | . 
2 . . . . * . .         2 . . . . * | . 
1 . C . . * . .         1 . C . . * | . 
0 . . . . . . .         0 . \-------/ . 
0 1 2 3 4 5 6           0 1 2 3 4 5 6

其中 $\verb!*!$ 表示障碍物，$\verb!C!$ 表示奶牛，$\verb!/!$ 和 $\verb!\!$ 表示两种对角镜。

请求出最少需要安装的对角镜的数量，使得两只奶牛可以通讯。

输入格式

第一行输入两个整数 $m,n$ 分别代表矩阵的列和行

接下来 $n$ 行每行 $m$ 个字符。

输出格式

输出两个奶牛通信安装的最少镜子数。

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

3