小红拥有一个长度为 的小写字母字符串 。她可以重复执行如下操作任意次: 选择一个下标 ,将字符 循环右移到字母表中的下一个字母。特别地,```` 右移后变成 ````。 请计算,使 变为回文串所需的最少操作次数。 【名词解释】回文串:一个字符串从左往右与从右往左读完全相同。
输入描述:
一行输入一个长度不超过 的小写字母字符串 。


输出描述:
在一行上输出一个整数,代表把 变成回文串的最少操作次数。
示例1

输入

abcd

输出

4

说明

一种可行方案:\texttt{(共 4 次操作)。
示例2

输入

nuhhhh

输出

19
加载中...