爱丽丝正在指挥一排人偶进行圆舞曲表演。总共有 个人偶排成一列，每个人偶穿着特定颜色的衣服。我们将衣服的颜色用小写字母 到 表示，对应的数值分别为 到 。 爱丽丝认为一个颜色序列是“和谐”的，当且仅当存在一个全局统一的步长 ，使得序列中任意相邻的两个人偶，其颜色数值之差在模 意义下恰好为 或 。 具体而言，设颜色数值序列为 。若存在一个整数 ，使得对于所有 ，均满足以下条件之一，则该序列是和谐的： ； 。 爱丽丝手里现在有一个初始的颜色序列 ，她希望通过修改最少数量的人偶衣服颜色，使得整个序列达到和谐状态。请你帮她计算出这个最小修改次数。 【名词解释】 “”符号：表示同余关系。对于整数 、，若 除以 所得的余数与 除以 所得的余数相同，则称 与 在模 意义下同余，记作 。

输入描述:

在一行上输入一个长度为 、仅由小写英文字母组成的字符串 ，代表初始的人偶颜色序列。

输出描述:

输出一个整数，表示将序列变为“和谐”状态所需修改的最少字符数量。

备注:

在几乎全部的情况下，PyPy 的运行速度优于 Python，我们建议您选择对应版本的 PyPy 进行提交、而不是 Python。