당신은 Run-Length Encoding을 조금 더 개량하여 PermRLE라는 이름의 알고리즘을 만들었다.

PermRLE란 어떤 문자열 S가 있을 때 임의의 자연수 K와 1 ~ K로 이루어진 순열을 생성하고

문자열을 K개씩의 구간으로 쪼개서 임의로 배열한 다음 이를 압축하는 알고리즘이다.

예를 들어 S = "abcdefghijkl"이고 K = 4 {3, 1, 4, 2} 라는 순열이 있으면

우선 이 문자열을 4개씩으로 묶어서 쪼개면 "abcd / efgh / ijkl"가 된다.

이를 {3, 1, 4, 2} 순서로 배열한다.

즉 세 번째 위치에 있는 c가 제일 처음에 첫 번째 위치의 a가 가 그 뒤에 마찬가지로

네 번째 위치와 두 번째 위치의 d b가 순서대로 배열되는 것이다.

쪼갠 조각들에 대하여 같은 과정을 반복하면 "cadb / gehf / kilj" 가 되는 것이다.

이렇게 재배치한 문자열이 있을 때 PermRLE에서는 같은 문자열을 하나로 묶어서 표현한다.

"aaabcaa" 라는 문자열이 있으면 "aaa" "b" "c" "aa"로 묶어서 길이 4짜리 문자열이 된다.

어떤 String S와 K가 주어지면 생성된 순열에 따라 PermRLE로 압축한 결과가 다르다는 것을 깨달았다.

순열을 임의로 생성할 수 있다고 할 때 PermRLE로 만들 수 있는 압축된 문자열의 최소 길이를 구하는 프로그램을 작성하시오.

PermRLE timer 5초 memory 128MB

PermRLE 5초 128MB