AT_abc373_b [ABC373B] 1D Keyboard
Description
[problemUrl]: https://atcoder.jp/contests/abc373/tasks/abc373_b
$ 26 $ 個のキーが数直線上に並んだキーボードがあります。
このキーボードの配列は `ABCDEFGHIJKLMNOPQRSTUVWXYZ` を並べ替えた文字列 $ S $ で表されます。 文字 $ S_x $ に対応するキーが座標 $ x $ $ (1\ \leq\ x\ \leq\ 26) $ にあります。 ここで、$ S_x $ は $ S $ の $ x $ 文字目を表します。
あなたはこのキーボードを使って `ABCDEFGHIJKLMNOPQRSTUVWXYZ` をこの順で右手人差し指で一度だけ入力します。 ある文字を入力するためには、その文字に対応するキーの座標に指を移動させてキーを押す必要があります。
はじめ、指は `A` に対応するキーの座標にあります。`A` に対応するキーを押してから、`Z` に対応するキーを押すまでの指の移動距離の合計として考えられる最小値を求めてください。ただし、 キーを押す動作は移動距離に含まれません。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ S $ は `ABCDEFGHIJKLMNOPQRSTUVWXYZ` を並べ替えた文字列である。
### Sample Explanation 1
`A` のキーを押してから `Z` のキーを押すまで指を $ 1 $ ずつ正の方向に移動させる必要があり、このときの移動距離の合計は $ 25 $ です。$ 25 $ 未満の総移動距離でキーを全て入力することはできないため、`25` と出力します。