题目描述

yp看着FuQuan与他对象在动物园产生了羡慕之意，于是他决定向喜欢已久的ch学长表白，可是骄傲的ch给yp出了一道难题，他给了yp一个密码锁以及对应的密码（密码是字符串）并告诉yp当打开这个密码锁的时候，yp就能知道ch的心意。你不需要知道yp与ch的结果如何，你需要帮助yp最快的打开密码锁。 密码锁是的规则这样的，正上方是指针的位置，每次需要旋转这个锁，让某一个字母对准指针才能够进行下一步，怎么可以转动最小步数，让让yp打开密码锁。比如 a -> c最少需要拧动锁2 次.；一开始指针指着 a，输出yp打开锁最少需要拧多少下?

输入格式

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

输出格式

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

样例

输入样例 1

zeus

输出样例 1

18

数据范围与提示

$1 \leq N \leq 10^6$ N为字符串长度 比如要得到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步