题目描述
one day，小A在公园里闲逛，发现了一个名为"字母王国"的地方。小A想要进去看看，不过，因为小A是外来人员，所以需要经过考验才能进入"字母王国"。你能帮小A，接受这个挑战吗？
挑战的规则是：
小A拿到了一个仅包含小写字母的字符串，他需要算出，至少要经过多少次变换，才能将这个字符串中的全部字母，变成同一个字母。字母变换规则:小写字母，经过一次变换，可以变成其相邻的字母（a->b,b->c,...,y->z,z->a,a->z,z->y...)
挑战的规则是：
小A拿到了一个仅包含小写字母的字符串，他需要算出，至少要经过多少次变换，才能将这个字符串中的全部字母，变成同一个字母。字母变换规则:小写字母，经过一次变换，可以变成其相邻的字母（a->b,b->c,...,y->z,z->a,a->z,z->y...)
输入
一个仅包含小写字母，长度不超过100000的字符串。
输出
一个整数，代表最小的变换次数。
样例输入 Copy
yab
样例输出 Copy
3
提示
y,经过两次变换：y->z,z->a
b,经过一次变换:b->a
b,经过一次变换:b->a