题目描述

焦作一中的$oiers$有了新的通讯工具，采用最先进的系统——激光通讯系统，这样可以让他们在整个校园无延时的进行通讯。

焦作一中校园被设计为由$W*H$个点组成的网格。$（1 <= W <= 100; 1 <= H <= 100）$这套系统要求类似视线连通以确保维持通讯，当然了，校园里还有一些建筑和树，这些东西会干扰通讯，但是$oiers$早有准备，他们购买了一些斜放的反光镜（如下图中的"/"和""），这些镜子能通过反射把激光束扭转90度，下面是问题的一个图解。

在这个地图中$H=8$，$W=7$，正在通讯的两名$oiers$用符号"C"表示，可通讯区域用"."表示，障碍物用"*"表示：

确定最少需要安放几个反光镜（数目用M表示），才能保证这两个人之间的激光通讯，注意所给的数据一定有解。

输入格式

第1行有两个空格隔开的整数：W,H；

第2～H+1行为完整的校园。

输出格式

一行，一个整数M，即反光镜的个数。

样例数据

input

7 8

.......

......C

......*

*****.*

....*..

....*..

.C..*..

.......

output

3

数据规模与约定

30% w,h<=30.

50% w,h<=50.