题目描述

强哥有一个键盘，这个键盘 是 一维的，键盘上的 $26$ 键排列在一条数字线上。

键盘上的按钮为大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的排列（注意是一个排列，意味着顺序可能会打乱），我们将这个排列记作 $S$。

你将用这个键盘依次输入字符 ABCDEFGHIJKLMNOPQRSTUVWXYZ，想要输入字符，需要移到与该字符对应的按键坐标处并按下该键，移动到相邻的键移动距离为 $1$。

起初，你位于字符串 $S$ 中字符 A 所处的位置，你想要知道，按下 A 键到按下 Z 键之间可能移动的最小总距离。

请注意本题按键并不影响距离，初始时移动的距离为 $0$。

输入格式

共一行，输入一串长度为 $26$ 的字符串 $S$。

输出格式

共一行，输出一个整数 $a$，表示从按下 A 键到按下 Z 键之间可能移动的最小总距离。

ABCDEFGHIJKLMNOPQRSTUVWXYZ

25

样例1解释：

从按下 A 键到按下 Z 键，你需要向正方向移动 $1$ 个单位，总移动距离为 $25$。不可能按下所有键的总移动距离都小于 $25$（也就是说移动距离至少为 $25$），因此打印 25。

MGJYIZDKSBHPVENFLQURTCWOAX

223

提示