3033번 - 가장 긴 문자열
6955bcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaacbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbababcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddabcbcdbbabcbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaaddbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacb
이런 인풋을 넣었을때, 대회 solution에서는 526이 정답이 나와야 하지만,
530이 나오는 소스도 통과네요;;
데이터를 추가했습니다.
https://www.acmicpc.net/rejudg...
댓글을 작성하려면 로그인해야 합니다.
zmfldlwl 6년 전 1
6955
bcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaacbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbababcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddabcbcdbbabcbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaaddbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacb
이런 인풋을 넣었을때, 대회 solution에서는 526이 정답이 나와야 하지만,
530이 나오는 소스도 통과네요;;