题目描述

翻斗花园有一个互动键盘，键盘上的 $26$ 键排列在一条数字线上。

键盘上的按钮为大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的排列，我们将这个排列记作 $S$。

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

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

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

输入格式

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

输出格式

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

样例1解释

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

输入输出样例

ABCDEFGHIJKLMNOPQRSTUVWXYZ

25

MGJYIZDKSBHPVENFLQURTCWOAX

223

数据规模与约定

对于 $100\%$ 的数据：

• $S$ 为 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的排列