XieGang and FanXieGang

Time Limit: 3000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 3375
64-bit integer IO format: %I64d      Java class name: Main

Description

  As we know, ‘/’ in chinese is “Xie Gang”, and ‘\’ is “Fan Xie Gang”, we can use them to build a beautiful labyrinth, for example :

here ‘/’ and ‘\’ in the labyrinth means walls, the wall which can’t separate two rooms we call it “inner wall”, for example, in he figure below, there are three “inner wall”s.

Input

  There are no more than 20000 cases. each case contains two integers n and m(n,m<=500), the width and the height of the labyrinth, The next m lines represent the labyrinth itself, and contain n characters each, all these characters will be "/" or "\".

Output

  Output one integer represents the number of “inner wall”.

Sample Input

3 3
\/\
/\\
/\/
4 4
////
\\\\
////
\\\\

Sample Output

2
0

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .