说明

你有一个包含 $25$ 个按键的键盘。初始时，按键 $i$（$1 \leq i \leq 25$）被映射到第 $i$ 个小写英文字母，即按键 $1$ 对应 ‘a’，按键 $2$ 对应 ‘b’，……，按键 $25$ 对应 ‘y’。你还有一个初始为空的字符串 $T$。

你可以按任意顺序执行以下两种操作任意多次：

1. 选择一个整数 $i$（$1 \leq i \leq 25$）和一个小写英文字母 $c$，并将按键 $i$ 的映射改为 $c$。此操作消耗 $1$ 点成本。
2. 选择一个整数 $i$（$1 \leq i \leq 25$），并将按键 $i$ 当前映射的字母追加到字符串 $T$ 的末尾。此操作消耗 $0$ 点成本。

给定一个由小写英文字母组成的字符串 $S$。请找出使 $T$ 等于 $S$ 所需的最小总成本。

输入格式

输入包含一个测试用例，格式如下。

仅一行，包含一个由小写英文字母组成的字符串 $S$。$S$ 的长度在 $1$ 到 $500\,000$ 之间（含端点）。

输出格式

输出一个整数，表示最小总成本。

meatthezoo

1

zxcvbnmqwertyuiopasdfghjklzxcvbnm

2

提示

翻译由 DeepSeek V3.2 完成