시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB2921108740.654%

문제

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

이 시스템은 아직 개발 초기 단계이기 때문에, 아래와 같이 간단한 형태만 인식할 수 있다.

CCCCCCCCC     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZ
CCCCCCCCC     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZ
BBBBBBBBB     BBBBBBBBB     ZZZBBBCCC     ZZZAAAZZZ
BBBBBBBBB     BBBBBBBBB     ZZZBBBCCC     ZZZAAAZZZ
PPPPPPPPP     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZ
PPPPPPPPP     CCCCCCCCC     ZZZBBBCCC     ZZZAAAZZZ

즉, 위와 같이 삼등분 된 국기만 인식할 수 있다. 가운데 줄의 색상은 다른 두 줄과는 달라야 한다.

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

입력

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

출력

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

예제 입력 1

CCCCCCCCC
CCCCCCCCC
CBBBBBBBC
PBBBBBBBP
PPPPPPPPP
PPPPPPPPP

예제 출력 1

4

예제 입력 2

AZZAAAMMA
AZZAAAMMA
ZZZAMAMMM
ZZZAAAMMM
AZZAAAMMA
AZZAAAMMA

예제 출력 2

9

예제 입력 3

TAAAOAAAT
AAAOAOAAA
OOOAAAOOO
OOOAAAOOO
AAAOAOAAA
TAAAOAAAT

예제 출력 3

16
W3sicHJvYmxlbV9pZCI6IjMxMDAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFkNmRcdWFlMzAgXHVjNzc4XHVjMmRkIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ3NmNcdWM2ZDBcdWM3NzRcdWIyOTQgXHVhZDZkXHVhZTMwIFx1Yzc3OFx1YzJkZCBcdWMyZGNcdWMyYTRcdWQxNWNcdWM3NDQgXHViOWNjXHViNGU0XHVjNWM4XHViMmU0LiBcdWM3NzQgXHVjNTRjXHVhY2UwXHViOWFjXHVjOTk4XHVjNzQwIFx1YWQ2ZFx1YWUzMFx1Yjk3YyA2KjlcdWQwNmNcdWFlMzBcdWM3NTggXHVkNTg5XHViODJjXHViODVjIFx1ZDU0NFx1ZDEzMFx1YjljMSBcdWMyZGNcdWQwYTggXHViNGE0LCBcdWM3NzhcdWMyZGRcdWQ1NWNcdWIyZTQuIFx1ZDU4OVx1YjgyY1x1YzVkMFx1YjI5NCBcdWMwYzlcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWIzMDBcdWJiMzhcdWM3OTBcdWFjMDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVjMmRjXHVjMmE0XHVkMTVjXHVjNzQwIFx1YzU0NFx1YzljMSBcdWFjMWNcdWJjMWMgXHVjZDA4XHVhZTMwIFx1YjJlOFx1YWNjNFx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVhYzA0XHViMmU4XHVkNTVjIFx1ZDYxNVx1ZDBkY1x1YjljYyBcdWM3NzhcdWMyZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuQ0NDQ0NDQ0NDICAgICBDQ0NDQ0NDQ0MgICAgIFpaWkJCQkNDQyAgICAgWlpaQUFBWlpaXHJcbkNDQ0NDQ0NDQyAgICAgQ0NDQ0NDQ0NDICAgICBaWlpCQkJDQ0MgICAgIFpaWkFBQVpaWlxyXG5CQkJCQkJCQkIgICAgIEJCQkJCQkJCQiAgICAgWlpaQkJCQ0NDICAgICBaWlpBQUFaWlpcclxuQkJCQkJCQkJCICAgICBCQkJCQkJCQkIgICAgIFpaWkJCQkNDQyAgICAgWlpaQUFBWlpaXHJcblBQUFBQUFBQUCAgICAgQ0NDQ0NDQ0NDICAgICBaWlpCQkJDQ0MgICAgIFpaWkFBQVpaWlxyXG5QUFBQUFBQUFAgICAgIENDQ0NDQ0NDQyAgICAgWlpaQkJCQ0NDICAgICBaWlpBQUFaWlo8XC9wcmU+XHJcblxyXG48cD5cdWM5ODksIFx1YzcwNFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVjMGJjXHViNGYxXHViZDg0IFx1YjQxYyBcdWFkNmRcdWFlMzBcdWI5Y2MgXHVjNzc4XHVjMmRkXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YWMwMFx1YzZiNFx1YjM3MCBcdWM5MDRcdWM3NTggXHVjMGM5XHVjMGMxXHVjNzQwIFx1YjJlNFx1Yjk3OCBcdWI0NTAgXHVjOTA0XHVhY2ZjXHViMjk0IFx1YjJlY1x1Yjc3Y1x1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3OFx1YzJkZFx1ZDU1YyBcdWFkNmRcdWFlMzBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhYzA0XHViMmU4XHVkNTVjIFx1ZDYxNVx1ZDBkY1x1YWMwMCBcdWI0MThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YmMxNFx1YWZkNFx1YzU3YyBcdWQ1NThcdWIyOTQgXHViYjM4XHVjNzkwXHVjNzU4IFx1Y2Q1Y1x1YzE4YyBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNkMWQgNlx1YWMxY1x1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgOVx1YWMxYyBcdWM1NGNcdWQzMGNcdWJjYjMgXHViMzAwXHViYjM4XHVjNzkwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWMwNFx1YjJlOFx1ZDU1YyBcdWQ2MTVcdWQwZGNcdWFjMDAgXHViNDE4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWJjMTRcdWFmZDRcdWM1N2MgXHVkNTU4XHViMjk0IFx1YmIzOFx1Yzc5MFx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzMTAwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiWkFTVEFWRSIsImRlc2NyaXB0aW9uIjoiPHA+QW50ZSBpcyBkZXZlbG9waW5nIGEgZmxhZyByZWNvZ25pdGlvbiBzeXN0ZW0uIEFmdGVyIGEgc2VyaWVzIG9mIGZpbHRlcnMgYW5kIGFsZ29yaXRobXMgd2UgZ2V0IGEgNiZ0aW1lczs5IG1hdHJpeCBvZiBjaGFyYWN0ZXJzIHdoZXJlIHNhbWUgY2hhcmFjdGVyIGRlbm90ZXMgc2FtZSBjb2xvci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHN5c3RlbSBpcyBpbiB0aGUgaW5pdGlhbCBwaGFzZSBvZiBkZXZlbG9wbWVudCwgc28gQW50ZSBoYXMgc2V0IGEgZ29hbCB0byByZWNvZ25pemUgc2ltcGxlIGZsYWdzIGxpa2UgdGhlc2U6PFwvcD5cclxuXHJcbjxwcmU+XHJcbkNDQ0NDQ0NDQyAgICAgQ0NDQ0NDQ0NDICAgICBaWlpCQkJDQ0MgICAgIFpaWkFBQVpaWlxyXG5DQ0NDQ0NDQ0MgICAgIENDQ0NDQ0NDQyAgICAgWlpaQkJCQ0NDICAgICBaWlpBQUFaWlpcclxuQkJCQkJCQkJCICAgICBCQkJCQkJCQkIgICAgIFpaWkJCQkNDQyAgICAgWlpaQUFBWlpaXHJcbkJCQkJCQkJCQiAgICAgQkJCQkJCQkJCICAgICBaWlpCQkJDQ0MgICAgIFpaWkFBQVpaWlxyXG5QUFBQUFBQUFAgICAgIENDQ0NDQ0NDQyAgICAgWlpaQkJCQ0NDICAgICBaWlpBQUFaWlpcclxuUFBQUFBQUFBQICAgICBDQ0NDQ0NDQ0MgICAgIFpaWkJCQkNDQyAgICAgWlpaQUFBWlpaPFwvcHJlPlxyXG5cclxuPHA+SW4gb3RoZXIgd29yZHMsIHNpbXBsZSBmbGFncyB0aGF0IGFudGUgaXMgY29uc2lkZXJpbmcgY29uc2lzdHMgb2YgdGhyZWUgZXF1YWwgc3RyaXBlcyBob3Jpem9udGFsbHkgb3IgdmVydGljYWxseS4gVGhlIGNvbG9yIG9uIHRoZSBtaWRkbGUgc3RyaXBlIG11c3QgZGlmZmVyIGZyb20gdGhlIGNvbG9ycyBvbiBvdGhlciB0d28gc3RyaXBlcy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9yIGVhY2ggbWF0cml4LCB3ZSBkZWZpbmUgYSBmbGFnIHNpbWlsYXJpdHkgbWVhc3VyZSBhcyB0aGUgbWluaW11bSBudW1iZXIgb2YgY2VsbHMgdGhhdCBuZWVkIHRvIGJlIHJlcGxhY2VkIGJ5IG90aGVyIGNoYXJhY3RlcnMgZm9yIHRoZSBtYXRyaXggdG8gYmVjb21lIGEgc2ltcGxlIGZsYWcuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IGNhbGN1bGF0ZXMgYSBmbGFnIHNpbWlsYXJpdHkgbWVhc3VyZSBmb3IgZ2l2ZW4gbWF0cml4LiZuYnNwOzxcL3A+IiwiaW5wdXQiOiI8cD5TaXggbGluZXMgY29udGFpbnMgbmluZSB1cHBlciBjYXNlIGVuZ2xpc2ggbGV0dGVycyBlYWNoLCB0aGUgbWF0cml4LiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgb25lIGludGVnZXIsIGZsYWcgc2ltaWxhcml0eSBtZWFzdXJlIGZvciBnaXZlbiBtYXRyaXguJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=