|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
C - Code Lock
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel has the $26$ letters of the English alphabet $\texttt{‘a’}$ through $\texttt{‘z’}$, in order. If you move a wheel up, the letter it shows changes to the next letter in the English alphabet (if it was showing the last letter $\texttt{‘z’}$, then it changes to $\texttt{‘a’}$). If you move the wheel down, it changes to show the previous letter in the English alphabet (if it was showing $\texttt{‘a’}$, then it changes to $\texttt{‘z’}$).
It is also possible to move any subsequence of contiguous wheels in the same direction with only one movement. This has the same effect of moving each of the wheels within the subsequence on that direction, but saves the effort of doing that one wheel at a time.
The lock opens when the wheels show a secret sequence of letters. Currently all wheels are showing the letter $\texttt{‘a’}$. You want to know the minimum number of movements you need to open the lock.
Input
The input has several test cases. Each of them is given in exactly one line containing a non-empty string of at most $1000$ lowercase letters. The string represents the secret sequence of letters that opens the lock.
The last test case is followed by a line containing a single asterisk.
Output
For each test case, output a line containing a single integer with the minimum number of movements to open the lock.
Sample test(s)
Input
abcxyz
abcdefghijklmnopqrstuvwxyz
aaaaaaaaa
zzzzzzzzz
zzzzbzzzz
*
Output
5
25
0
1
3