题目描述

对于一个小写字母而言，AK可以通过一次操作把这个字母变成相邻的字母。'$a$' 和 '$b$' 相邻，'$b$' 和 '$c$' 相邻，以此类推。

特殊的，'$a$' 和 '$z$' 也是相邻的。可以认为，小写字母的相邻规则为一个环。

明明拿到了一个仅包含小写字母的字符串，他想知道，使得所有字母都相等至少要多少次操作?

输入描述

输入一个仅包含小写字母，长度不超过 $10^5$ 的字符串。

输出描述

输出一个整数，代表最小的操作次数。

样例1

输入

yab

输出

3

样例解释

第一次操作，把 '$y$' 变成 '$z$' ，字符串变成了 "$zab$"

第二次操作，把 '$b$' 变成 '$a$' ，字符串变成了 "$zaa$”

第三次操作，把 '$z$' 变成 '$a$' ，字符串变成了 "$aaa$"