// problem #44

체스판 다시 칠하기

N×M 보드에서 8×8 체스판을 잘라내 다시 칠할 때, 다시 칠해야 하는 칸의 최솟값을 구하시오.

입력

첫 줄에 N, M. 이후 N개 줄에 W/B로 이루어진 보드.

출력

다시 칠해야 하는 칸의 최솟값.

제한

• 8 ≤ N, M ≤ 50

예제

8 8
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBB

1