Problem 5B. 操作字符串

时间限制：1s

空间限制：256MB

题目描述

给定一段由小写字母组成的字符串，现在可以对字符串中每个字符进行操作。

操作规则为：将这个字母变为相邻的字母，'a'和'b'相邻，'b'和'c'相邻，以此类推。特别的，'a'和'z'也是相邻的。也就是说可以将这些小写字母的相邻规则看成一个环。

问至少多少次操作后可以使得所有字母都相等？

输入格式

输入一行只包含小写字母的字符串。

输出格式

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

样例

输入

yab

输出

3

解释

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

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

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

数据范围

对于 \(60\%\) 的数据，字符串长度 \(1 \le len \le 100\);

对于 \(100\%\) 的数据，字符串长度 \(1 \le len \le 10^5\).