문자열 축소 timer 1s memory 128MB

소문자 'a'와 'b'로만 이루어진 길이 255자 이하의 문자열이 있다.

초기 문자열을 아래와 같은 방법으로 길이를 줄일 수 있다: 부분문자열 "a*a"와 "b*b"(여기서 *는 'a' 또는 'b' 로 한 '문자'를 말한다.)는 "*"로 줄일 수 있다. 예를 들어 aba 라는 문자열은 b 로 줄일 수 있다.

주어진 문자열을 문자열 축소를 이용하여, 축소된 문자열의 최소 길이를 알아내는 프로그램을 작성하라.