국기 인식

희원이는 국기를 인식하는 시스템을 만들었다. 이 시스템은 국기를 6*9 크기의 행렬로 필터링한 뒤 인식한다. 행렬의 각 칸에는 색을 나타내는 알파벳 대문자가 들어 있다.

아직 개발 초기 단계라서, 이 시스템은 다음과 같이 세 부분으로 나뉜 간단한 형태의 국기만 인식할 수 있다.

CCCCCCCCC     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZCCCCCCCCC     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZBBBBBBBBB     BBBBBBBBB     ZZZBBBCCC     ZZZAAAZZZBBBBBBBBB     BBBBBBBBB     ZZZBBBCCC     ZZZAAAZZZPPPPPPPPP     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZPPPPPPPPP     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZ

간단한 형태란 6*9 행렬을 가로로 세 부분(각각 2행)으로 나누거나, 세로로 세 부분(각각 3열)으로 나눈 뒤, 각 부분의 모든 칸이 같은 색인 경우를 말한다. 가운데 부분의 색은 양쪽 두 부분의 색과 달라야 한다. 양쪽 두 부분의 색은 서로 같아도 되고 달라도 된다.

인식된 국기가 주어졌을 때, 간단한 형태가 되도록 바꿔야 하는 문자의 최소 개수를 구하는 프로그램을 작성하시오.

총 6개의 줄에 걸쳐, 각 줄마다 9개의 알파벳 대문자가 주어진다.

간단한 형태가 되기 위해 바꿔야 하는 문자의 최소 개수를 첫째 줄에 출력한다.