题目描述

这里有一个密码锁，正上方是指针的位置，每次需要旋转这个锁，让某一个字母对准指针才能够进行下一步，怎么可以转动最小步数，让指针得到想要的字符串。比如 a -> c最少需要拧动锁2 次.；一开始指针指着 a，输出想要得到某一个字符串最少需要拧多少下?

输入格式

给定一个字符串,小写字母

输出格式

输出一个整数,代表最少拧动次数.

样例

输入样例 1

zeus

输出样例 1

18

数据范围与提示

比如要得到zeus， 一开始在 a

1.'a' to 'z' (1步),

2.'z' to 'e' (5步),

3.'e' to 'u' (10步),

4.'u' to 's' (2步).

总共1 + 5 + 10 + 2 = 18步