Pispirito, como el héroe de una película de comedia famosa, encontró un trabajo como guardia de seguridad por la noche en el museo. En la primera noche de trabajo recibió una impresora de relieve (embossing machine) y la instrucción de inventariar y marcar todos los elementos de la exposición.

Embossing machine es una máquina especial que permite "imprimir" el texto en una cinta de plástico.  El texto se imprime de forma secuencial, carácter por carácter.  El dispositivo consta de una rueda con las letras del alfabeto ingles en minúsculas escritas en un círculo, un puntero estático a la letra actual y un botón que imprime la letra elegida.  El dispositivo cuenta con un movimiento que le permite girar la rueda alfabética un paso hacia la derecha o hacia la izquierda. Inicialmente, el puntero estático apunta a la letra “a”.  Las otras letras están situadas como se muestra en la imagen:

Después que Pispirito agrega un nuevo ítem al inventario tiene que imprimir su nombre en la cinta de plástico y adjuntarlo al elemento correspondiente. No es necesario volver la rueda a su posición inicial con el puntero sobre la letra “a”.

Nuestro héroe tiene miedo de que algunas de las exhibiciones puedan revivir y comenzar a atacarlo, así que quiere imprimir los nombres lo más rápido posible. Ayúdalo, para que dada una cadena encuentre el número mínimo de rotaciones de la rueda requerida para imprimirla.

Input

La única línea de entrada contiene el nombre de un objeto expuesto - la cadena no vacía que consiste en no más de 100 caracteres. Está garantizado que la cadena se compone de sólo letras minúsculas en inglés.

Output

Imprimir un entero - el número mínimo de rotaciones de la rueda, necesario para imprimir el nombre dado en la entrada.

Example

Input:
Zeus

Output:
18

Input:
mapa

Output:
35
Input:
ares

Output:
34
NOTA
Para imprimir la cadena de la primera muestra sería óptimo llevar a cabo la siguiente secuencia de rotaciones:
de “a” a “z” ( 1 giro a la izquierda),
de “z” a “e” ( 5 rotaciones en sentido horario)
de “e” a “u” ( 10 rotaciones en sentido antihorario),
de “u” a “s” ( 2 antihorario rotaciones).
En total, 1 + 5 + 10 + 2 = 18 se requieren rotaciones.