코드 자물쇠

당신이 사용하는 자물쇠는 열쇠 대신 문자로 이루어진 코드로 열립니다. 자물쇠는 한 줄로 늘어선 여러 개의 바퀴로 이루어져 있고, 각 바퀴에는 영어 소문자 'a'부터 'z'까지 26개의 문자가 순서대로 적혀 있습니다.

바퀴를 위로 한 칸 돌리면 현재 보이는 문자가 알파벳에서 다음 문자로 바뀝니다. (마지막 문자 'z'가 보이고 있었다면 'a'로 바뀝니다.) 반대로 바퀴를 아래로 한 칸 돌리면 현재 보이는 문자가 알파벳에서 이전 문자로 바뀝니다. (첫 문자 'a'가 보이고 있었다면 'z'로 바뀝니다.)

또한 서로 인접해 연속으로 놓인 여러 개의 바퀴를 같은 방향으로 한 번의 동작으로 함께 돌릴 수도 있습니다. 이 동작의 결과는 그 구간에 속한 바퀴들을 각각 그 방향으로 한 칸씩 돌린 것과 같지만, 한 칸씩 따로 돌리는 수고 없이 단 한 번의 동작으로 처리됩니다.

자물쇠는 바퀴들이 정해진 비밀 문자열을 나타낼 때 열립니다. 지금은 모든 바퀴가 문자 'a'를 나타내고 있습니다. 자물쇠를 열기 위해 필요한 최소 동작 횟수를 구하세요.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 한 줄에 주어지며, 소문자 알파벳으로만 이루어진 비어 있지 않은 문자열 하나입니다. 이 문자열의 길이는 최대 1000입니다. 이 문자열은 자물쇠를 여는 비밀 문자열을 나타냅니다.

마지막 테스트 케이스 다음 줄에는 별표('*') 하나만 있는 줄이 주어집니다.

각 테스트 케이스마다, 자물쇠를 여는 데 필요한 최소 동작 횟수를 정수 하나로 한 줄에 출력하세요.