아티스트 이동호

아티스트 이동호는 세로 N칸, 가로 M칸인 도화지에 그림을 그린다. 도화지는 1 x 1 크기의 칸으로 나뉘어 있고, 각 칸에는 목표 색으로 검정(B) 또는 흰색(W)이 정해져 있다.

이동호가 쓰는 붓은 한 번 사용할 때 한 행에서 연속한 가로 구간 하나만 칠할 수 있다. 구간은 칸의 경계에서 시작해 칸의 경계에서 끝난다. 붓을 사용할 때마다 검정 또는 흰색 중 하나를 고를 수 있지만, 칠하는 도중에는 색을 바꿀 수 없다.

그림을 망치지 않기 위해 각 칸은 최대 한 번만 칠한다. 붓은 최대 K번만 사용할 수 있으므로 목표 그림을 그대로 완성하지 못할 수도 있다. 목표 색과 다른 색으로 칠한 칸과 칠하지 못한 칸은 모두 잘못된 칸으로 센다.

도화지의 크기, 붓 사용 제한, 목표 그림이 주어질 때 잘못된 칸 수의 최솟값을 구하시오.

첫째 줄에 도화지의 세로 크기 N, 가로 크기 M, 붓 사용 제한 K가 주어진다.

N과 M은 50 이하의 자연수이고, K는 3000 이하의 음이 아닌 정수이다.

둘째 줄부터 N개의 줄에 목표 그림의 각 행이 길이 M인 문자열로 주어진다. 각 문자는 B 또는 W이다.

잘못된 칸 수의 최솟값을 출력한다.