AT_agc016_a [AGC016A] Shrinking

すぬけ君可以按照以下规则，将一个长度为 $N$ 的字符串 $t$ 变为长度为 $N-1$ 的字符串 $t'$。 - 对于每个 $i$（$1 \leq i \leq N-1$），$t'$ 的第 $i$ 个字符是 $t$ 的第 $i$ 个字符或者第 $i+1$ 个字符。 有一个只由小写英文字母组成的字符串 $s$。すぬけ君的目标是通过不断重复上述操作，使得 $s$ 变为只包含一种字符的字符串。请你求出达成目标所需的最小操作次数。

输入以以下格式从标准输入读入。 > $s$

输出达成目标所需的最小操作次数。

### 限制 - $1 \leq |s| \leq 100$ - $s$ 只包含小写英文字母。 ### 样例解释 1 例如，`serval` → `srvvl` → `svvv` → `vvv` 即可。 ### 样例解释 2 例如，`jackal` → `aacaa` → `aaaa` 即可。 ### 样例解释 3 $s$ 最开始就已经是只由一种字符组成的字符串。 ### 样例解释 4 可以通过 $8$ 次操作，将 $s$ 变为 `rrrrrrrrrrrrrrrrrr`。 由 ChatGPT 5 翻译