题目描述

给定一个由大小写字母和数字组成的字符串。你可以将任意字符修改为另一个字符，修改前字符的 ASCII 码为 $a$，修改后为 $b$，则此次修改的代价为 $|a-b|$。

你的目标是通过若干次修改，将整个字符串变为仅包含大写字母的字符串，且总代价最小。请输出这个最小总代价。

输入格式

一行一个字符串 $s$。

输出格式

一行一个非负整数 $t$，表示将字符串全部变为大写字母的最小代价。

样例

AA0aa

31

3kyOu

89

提示

【样例解释】

第一组样例中，最优方案是将字符串变为 $\texttt{AAAZZ}$，代价为 $0+0+|48-65|+|97-90|+|97-90|=31$。可以证明不存在更优解。

其中 $48$ 是字符 $\texttt{0}$ 的 ASCII 码，$65$ 是字符 $\texttt{A}$ 的 ASCII 码，$90$ 是字符 $\texttt{Z}$ 的 ASCII 码，$97$ 是字符 $\texttt{a}$ 的 ASCII 码。

【数据范围】

设 $len$ 为字符串 $s$ 的长度。

对于全部数据，保证：$1 \le len \le 10^5$，且 $s$ 中只包含大小写字母和数字。