러시아 국기

문제

K 이사장은 러시아에서 개최되는 IOI 2016 에 맞추어 깃발을 만들기로 했다. K 이사장은 우선 창고에서 낡은 깃발을 꺼내 왔다. 이 깃발은 N 행 M 열의 격자로 나뉘어 있고, 각 칸에는 흰색, 파란색, 빨간색 중 하나의 색이 칠해져 있다.

K 이사장은 이 깃발의 몇몇 칸을 다시 칠해서 러시아 국기로 만들려고 한다. 단, 이 문제에서 말하는 러시아 국기란 다음과 같은 것이다.

• 위에서 몇 개의 행 (1 행 이상) 의 칸이 모두 흰색으로 칠해져 있다.
• 이어지는 몇 개의 행 (1 행 이상) 의 칸이 모두 파란색으로 칠해져 있다.
• 그 밖의 행 (1 행 이상) 의 칸이 모두 빨간색으로 칠해져 있다.

K 이사장이 낡은 깃발을 러시아 국기로 만들기 위해 다시 칠해야 하는 칸의 개수의 최솟값을 구하는 프로그램을 작성하시오.

입력

입력은 1 + N 줄로 이루어진다.

1 번째 줄에는 두 정수 N, M (3 ≦ N ≦ 50, 3 ≦ M ≦ 50) 이 공백으로 구분되어 쓰여 있다. 이는 깃발이 N 행 M 열의 격자로 나뉘어 있음을 나타낸다.

이어지는 N 줄에는 각각 M 개의 문자로 이루어진 문자열이 쓰여 있으며, 낡은 깃발의 격자에 칠해져 있는 색의 정보를 나타낸다. N 줄 중 i 번째 줄의 j 번째 문자 (1 ≦ i ≦ N, 1 ≦ j ≦ M) 는 낡은 깃발의 격자의 i 행 j 열의 칸의 색을 나타내는 'W', 'B', 'R' 중 하나의 문자이다. 'W' 는 흰색, 'B' 는 파란색, 'R' 는 빨간색을 나타낸다.

출력

K 이사장이 낡은 깃발을 러시아 국기로 만들기 위해 다시 칠해야 하는 칸의 개수의 최솟값을 한 줄에 출력한다.

예제 입력 1

4 5
WRWRW
BWRWB
WRWRW
RWBWR

예제 출력 1

11

예제 1 에서 낡은 깃발에는 아래 그림과 같이 색이 칠해져 있다.

아래 그림에서 'X' 가 쓰인 11 개의 칸을 다시 칠한다.

이렇게 하면 아래 그림과 같은 러시아 국기로 만들 수 있다.

11 개 미만의 칸을 다시 칠해서는 러시아 국기로 만들 수 없으므로, 11 을 출력한다.

예제 입력 2

6 14
WWWWWWWWWWWWWW
WBBBWWRRWWBBBW
WWBWWRRRRWWBWW
BWBWWRRRRWWBWW
WBBWWWRRWWBBBW
WWWWWWWWWWWWWW

예제 출력 2

44

예제 2 에서는 낡은 깃발에 아래 그림과 같이 색이 칠해져 있다.