题目描述

すぬけ君可以按照以下规则，将一个长度为 $N$ 的字符串 $t$ 变为长度为 $N-1$ 的字符串 $t'$。

• 对于每个 $i$（$1 \leq i \leq N-1$），$t'$ 的第 $i$ 个字符是 $t$ 的第 $i$ 个字符或者第 $i+1$ 个字符。

有一个只由小写英文字母组成的字符串 $s$。すぬけ君的目标是通过不断重复上述操作，使得 $s$ 变为只包含一种字符的字符串。请你求出达成目标所需的最小操作次数。

输入格式

输入以以下格式从标准输入读入。

$s$

输出格式

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

样例 1

输入

serval

输出

3

样例 2

输入

jackal

输出

2

样例 3

输入

zzz

输出

0

样例 4

输入

whbrjpjyhsrywlqjxdbrbaomnw

输出

8

说明/提示

限制

• $1 \leq |s| \leq 100$
• $s$ 只包含小写英文字母。

样例解释 1

例如，serval → srvvl → svvv → vvv 即可。

样例解释 2

例如，jackal → aacaa → aaaa 即可。

样例解释 3

$s$ 最开始就已经是只由一种字符组成的字符串。

样例解释 4

可以通过 $8$ 次操作，将 $s$ 变为 rrrrrrrrrrrrrrrrrr。

由 ChatGPT 5 翻译