一维键盘

题目描述

有一条数轴，上面排列着 $26$ 个键。

这个键盘的排列用一个字符串 $S$ 表示，$S$ 是 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的一个排列。 字符 $S_x$ 对应的键位于坐标 $x$（$1 \leq x \leq 26$）处。这里，$S_x$ 表示 $S$ 的第 $x$ 个字符。

你将使用这个键盘按顺序输入 ABCDEFGHIJKLMNOPQRSTUVWXYZ，每个字母用右手食指输入恰好一次。 要输入一个字符，需要把手指移动到该字符对应键的坐标处并按下该键。

初始时，手指位于字母 A 对应的键的坐标处。求从按下 A 键到按下 Z 键期间，手指移动的总距离的最小可能值。这里，按下键本身不计入距离。

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出答案。

样例

ABCDEFGHIJKLMNOPQRSTUVWXYZ

25

从按下 A 键到按下 Z 键，需要沿正方向每次移动 $1$ 个单位，总移动距离为 $25$。总移动距离不可能小于 $25$，因此输出 $25$。

MGJYIZDKSBHPVENFLQURTCWOAX

223

数据范围

• $S$ 是 ABCDEFGHIJKLMNOPQRSTUVWXYZ 的一个排列