题目描述

给定一个由大写字母构成的字符串 $S$，可以对其进行 凯撒移位（选择非负整数 $k$，将每个字母的位置加上 $k$ 后对 26 取模）。每个大写字母对应固定的“洞”的个数（如 $A$ 有 $1$ 个洞，B 有 $2$ 个洞等），要求通过凯撒移位使字符串中“洞”的总数最大。

输入格式

输入一行一个大写字母字符串 $S$.

输出格式

输出一个整数，表示移位后字符串中最多的“洞”的个数。

字母与洞的对应关系

样例

输入

FIREINTHEHOLE

输出

9

样例提示

当 $k=10$ 时，移位后的字符串为$PSBOSXDRORYVO$，总洞数为 9。

数据分布

定义 $|S|$为字符串的长度。

对于 $40\%$的样例，$1 \le |S| \le 100$

对于 $100\%$的样例，$1 \le |S| \le 10^6$

时空限制

• 时间限制：$1s$
• 空间限制：$256M$