ZOAC 2

2019년 12월, 두 번째로 열린 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다.

작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안했다!

규칙은 이러하다.

• 그림과 같은 원판에 문자들이 순서대로 적혀 있다. 처음 순간에 화살표는 'A'를 가리키고 있다.
• 원판은 왼쪽 또는 오른쪽으로 돌릴 수 있다. 원판을 한 칸 돌리는 데 1의 시간이 걸린다.
• 화살표가 가리키고 있는 문자를 출력할 수 있다. 문자를 출력하는 데 걸리는 시간은 없다.

시간이 너무 오래 걸리면 지루해할 ZOAC의 참가자들을 위해 성우는 주어진 문자열을 앞에서부터 차례대로 최대한 빠르게 출력하려고 한다.

바쁜 성우를 위해 주어진 문자열을 출력하는 데 걸리는 시간의 최솟값을 구해 보자.

첫 번째 줄에 알파벳 대문자로 구성된 문자열이 주어진다. 문자열의 길이는 최대 100자이다. 빈 문자열은 주어지지 않는다.

주어진 문자열을 출력하는 데 걸리는 시간의 최솟값을 출력한다.

ZOAC는 한양대학교 ERICA 알고리즘 학회 '영과일'에서 주최하는 알고리즘 대회 Zero One Algorithm Contest의 약자이다.