Input 
6 8
BBBBBBBB
BBBBBBBB
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
Output 
2
Input 
3 3
WBW
BWW
WWW
Output 
4
Input 
3 6
WWBBWW
WWBBWW
WWBBWW
Output 
3
Input 
4 4
BBBB
BBBB
BBBB
BBBW
Output 
4