문제
K 이사장은 러시아에서 열리는 IOI 2016에 맞춰 기를 만들기로 했다. 먼저 창고에서 낡은 기를 꺼냈다. 이 기는 \(N\)행 \(M\)열의 칸으로 나뉘어 있고, 각 칸은 흰·파란·빨간 가운데 한 색으로 칠해져 있다. K 이사장은 몇 칸의 색을 바꿔 이 기를 러시아 국기로 만들려 한다. 이 문제에서 러시아 국기는 다음을 만족하는 기이다.
낡은 기를 러시아 국기로 만들기 위해 색을 바꿔야 하는 칸 수의 최솟값을 구하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(S_1\)
\(S_2\)
\(\vdots\)
\(S_N\)
- 입력은 \(1+N\)줄이다.
- 첫째 줄에 정수 \(N\), \(M\)이 공백 하나로 구분되어 주어진다. 기가 \(N\)행 \(M\)열의 칸으로 나뉘어 있음을 나타낸다.
- 이어지는 \(N\)줄에 각각 길이 \(M\)의 문자열이 공백 없이 주어지고, 낡은 기의 색을 나타낸다. \(i\)번째 줄의 \(j\)번째 문자(\(1 \le i \le N\), \(1 \le j \le M\))는 \(i\)행 \(j\)열 칸의 색이고 W, B, R 가운데 하나이다. W는 흰, B는 파란, R은 빨간을 나타낸다.
- \(3 \le N \le 50\)
- \(3 \le M \le 50\)
출력
다음 형식으로 출력한다.
첫째 줄에, 낡은 기를 러시아 국기로 만들기 위해 색을 바꿔야 하는 칸 수의 최솟값을 출력한다.
예시 1
입력
4 5
WRWRW
BWRWB
WRWRW
RWBWR
출력
11
설명
위에서 \(1\)줄을 흰색, 다음 \(1\)줄을 파란색, 나머지 \(2\)줄을 빨간색으로 맞추려면 \(11\)칸의 색을 바꿔야 한다. \(11\)칸보다 적게 바꿔서는 러시아 국기를 만들 수 없으므로 \(11\)을 출력한다.
예시 2
입력
6 14
WWWWWWWWWWWWWW
WBBBWWRRWWBBBW
WWBWWRRRRWWBWW
BWBWWRRRRWWBWW
WBBWWWRRWWBBBW
WWWWWWWWWWWWWW
출력
44