该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个键盘，键盘上的 $26$ 键排列在一条数字线上。

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

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

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

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

输入格式

输入包含一行字符串 $S$，该字符串由大写字母 ABCDEFGHIJKLMNOPQRSTUVWXYZ 按某种顺序排列而成，长度为 $26$。

输出格式

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

数据限制

• 字符串 $S$ 是大写字母 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的一个排列。

样例

ABCDEFGHIJKLMNOPQRSTUVWXYZ

25

MGJYIZDKSBHPVENFLQURTCWOAX

223

样例解释

• 样例 1：从按下 A 键到按下 Z 键，你需要从 A 开始依次向右移动，每次移动 1 个单位，直到到达 Z。总的移动距离为 $25$。在这种情况下，无法使总的移动距离小于 $25$，因此输出结果是 25。