XieGang and FanXieGang

Time Limit: 6000/3000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

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

Hint

lcy

Source

HDOJ Monthly Contest – 2010.04.04

提交代码