※ 다음 글을 읽고 물음에 답하시오.

다음 데이터를 다른 사람에게 전달한다고 하자.

VJGDNQMYLH-KW-VJGDNQMYLH-ADXSGF-O-
VJGDNQMYLH-ADXSGF-VJGDNQMYLH-EW-ADXSGF

※ 줄표(대시: -)는 가독성을 높이기 위해 삽입한 것으로 원래 글자에는 포함
　되지 않으며, 아래에 나오는 줄표의 경우에도 마찬가지이다.

전달해야 할 63개의 글자가 있다.
한 번에 하나씩 63개의 글자
를 모두 읽는 것보다 더 나은 방법이 있을까? 이 데이터에 많은
반복이 있다는 사실을 인식하는 것이 첫 단계이다.
실제로 대시로
나눌 경우 대부분은 최소한 한 번 이상 반복된다.
그러므로 이 데
이터를 읽을 때 "이 부분은 내가 앞서 말한 글자와 같다."라고 말
하면 많은 노력을 줄일 수 있다.

이 전략의 실제 작동 원리를 보자. 첫 12글자에는 반복이 없으
므로 이를 'V, J, G, D, N, Q, M, Y, L, H, K, W'라고 한 글자씩
읽어주는 수밖에 없다.
그러나 다음 10글자는 앞선 부분의 일부와
같다.
그러므로 "12자 돌아가서 10글자를 복사하라."라고 말할 수
있다.
다음 7자는 새로우므로 'A, D, X, S, G, F, O'라고 한 글자씩
읽어야 한다.
그러나 그 다음 16글자는 통째로 반복인 부분이므로
"17자 돌아가서 16글자를 복사하라."라고 말할 수 있다.
이를 '전과
같음 트릭'이라고 한다.

이러한 압축 알고리즘을 요약해보자. '돌아가라(back)'는 말은 b
로, '복사하라(copy)'라는 말은 c로 축약하겠다.
그러므로 "18자 돌
아가서 6글자 복사하라." 같은 지시는 b18c6으로 축약한다.
그러면
위 데이터를 아래와 같이 요약할 수 있다.

VJGDNQMYLH-KW-b12c10-ADXSGF-O-b17c16-b16c10-EW-b18c6

이 문자열엔 44자만 있다.
원본엔 63자가 있었으므로 19자, 즉
원래 길이보다 3분의 1 가량을 절약했다.
여기서 알파벳과 숫자는
각각 1개의 글자로 본다.

이러한 트릭엔 요령이 하나 더 있다.
FG-FG-FG-FG-FG-FG-F
G-FG란 메시지를 같은 트릭을 이용해 어떻게 압축할까? 첫 네
글자를 개별적으로 받아쓰고 FG-FG-FG-FG-b8c8이라고 할 수
있다.
이렇게 해도 글자수를 꽤 줄일 수 있지만 더 좋은 방법이
있다.
이는 "2자 돌아가서 14글자 복사하라." 또는 축약한 표기법

으로 b2c14이다.
압축된 메시지는 FG-b2c14이다.
복사할 글자가
두 글자뿐일 때 14글자를 복사하는 일이 어떻게 가능할까? 압축된
메시지가 아닌 다시 생성된 메시지로부터 복사한다면 아무 문제도
발생하지 않는다.
이를 단계별로 해보자. 첫 두 글자를 받아쓰면 F
G가 있다.
그리고 b2c14란 지시가 오면 두 글자 돌아가서 복사를
시작한다.
두 글자만 복사할 수 있으므로 이를 복사하여 추가하면
FG-FG가 된다.
이제 두 글자를 더 복사할 수 있게 되어 이것도
복사해서 기존의 다시 생성된 메시지 다음에 추가하면 FG-FG-F
G가 된다.
이렇게 요구 글자수를 다 복사할 때까지 이어지며 결국
FG-FG-FG-FG-FG-FG-FG-FG가 된다.
윗글을 근거로 판단할 때 다음 <보기>에 나온 글자 메시지를 '전
과 같음 트릭'을 활용하여 변형할 경우 나오는 최소 글자수는?

<보 기>

ASDF GH-ASDFGHJ-ASDFGHJK-ASDFGHJKL-KL-
ASDF-ASDF-ASDF-ASDF

① 31글자

② 32글자

③ 33글자

④ 34글자

⑤ 35글자