시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
12 초 128 MB 11 7 7 63.636%

문제

꿍이 자기가 좋아하는 게임에서 최고득점을 달성했다! 이제 이름만 입력하면 되는데 몇 가지 귀찮은 과정이 남아있다.

  • 입력할 수 있는 글자는 A부터 Z까지 26개의 대문자밖에 없다. 숫자도, 공백도, 소문자도, 그 어떠한 다른 문자도 없다.
  • UP과 DOWN을 누르면 입력하려는 문자가 바뀐다. 처음 문자는 A로 설정되어 있으며 A에서 DOWN을 누르면 Z로, Z에서 UP을 누르면 A로 바뀐다. 
  • LEFT와 RIGHT를 누르면 커서를 한 칸씩 움직일 수 있다. 커서가 한 쪽 끝에 있다면 커서는 그 방향으로는 더이상 움직일 수 없다.
  • FIRE를 누르면 입력하려는 문자가 입력된다.

예를 들어, 'ALMA'라는 문자를 입력한다고 가정하자. 그렇다면 꿍은 다음과 같이 'ALMA'를 입력할 수 있다.

행동 누른 횟수 입력된 이름 (| = 커서) 입력하려는 문자
FIRE 1A| A
UP 11 A| L
FIRE 1 AL| L
UP 1 AL| M
FIRE 1 ALM| M
DOWN 12 ALM| A
FIRE 1 ALMA| A

이렇게 하면 28번을 눌러 이름을 입력할 수 있다. 하지만 다음과 같은 경우를 생각해보자.

행동 누른 횟수 입력된 이름 (| = 커서) 입력하려는 문자
FIRE 1 A| A
FIRE 1 AA| A
LEFT 1 A|A A
UP 11 A|A L
FIRE 1 AL|A L
UP 1 AL|A M
FIRE 1 ALM|A M

이렇게 하면 17번만 눌러도 이름을 입력할 수 있다. 다른 이름을 입력할 때, 가장 적게 버튼을 눌러서 이름을 입력하려면 몇 번을 눌러야 할까? 입력하려는 문자는 A로 시작하며, 이름을 다 입력했을 때 커서의 위치는 상관없다고 하자.

입력

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

출력

각 테스트 케이스에 대해 각 줄에 이름을 입력할 때 가장 적게 버튼을 누르는 횟수가 몇번인지 출력한다.

예제 입력

ALMA
YES
0

예제 출력

17
21

힌트