이름 남기기

꿍이 좋아하는 게임에서 최고 점수를 냈다! 이제 이름만 입력하면 되는데, 그 과정이 여간 귀찮은 게 아니다.

• 입력할 수 있는 글자는 A부터 Z까지 대문자 $26$개뿐이다. 숫자도 공백도 소문자도, 그 밖의 어떤 문자도 없다.
• UP과 DOWN을 누르면 입력하려는 문자가 바뀐다. 처음 문자는 A이고, A에서 DOWN을 누르면 Z로, Z에서 UP을 누르면 A로 바뀐다.
• LEFT와 RIGHT를 누르면 커서가 한 칸씩 움직인다. 커서가 한쪽 끝에 있으면 그 방향으로는 더 움직일 수 없다.
• FIRE를 누르면 입력하려는 문자가 커서 자리에 들어가고, 오른쪽에 있던 글자는 한 칸씩 밀린다. 커서는 방금 넣은 글자 바로 뒤로 간다.

예를 들어 'ALMA'를 입력한다고 하자. 꿍은 다음과 같이 입력할 수 있다.

이렇게 하면 $28$번을 눌러야 한다. 하지만 다음과 같은 경우를 생각해 보자.

이렇게 하면 $17$번만 눌러도 이름이 완성된다. 이름이 주어질 때 버튼을 가장 적게 눌러서 그 이름을 입력하려면 몇 번을 눌러야 할까? 입력하려는 문자는 A로 시작하며, 이름을 다 입력했을 때 커서의 위치는 상관없다.

각 테스트 케이스는 한 줄에 이름 하나로 주어진다. 이름은 대문자로만 이루어지고 길이는 $1$ 이상 $18$ 이하다. 입력의 마지막 줄에는 0 하나만 주어진다.

각 테스트 케이스마다 이름을 다 입력하는 데 필요한 최소 버튼 입력 횟수를 한 줄에 하나씩 출력한다.