問題文

すぬけ君は、次のルールに従い、長さ $N$ の文字列 $t$ を長さ $N - 1$ の文字列 $t'$ へ変えることができます。

• 各 $i$ ($1 ≤ i ≤ N - 1$) について、$t'$ の $i$ 文字目は $t$ の $i$, $i + 1$ 文字目のどちらかである。

英小文字のみからなる文字列 $s$ があります。 すぬけ君の目標は、$s$ に上記の操作を繰り返し行い、$s$ が単一の文字のみからなるようにすることです。 目標を達成するために必要な操作回数の最小値を求めてください。

制約

• $1 ≤ |s| ≤ 100$
• $s$ は英小文字のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

$s$

出力

目標を達成するために必要な操作回数の最小値を出力せよ。

入力例 1

serval

出力例 1

3

例えば、serval → srvvl → svvv → vvv と変えればよいです。

入力例 2

jackal

出力例 2

2

例えば、jackal → aacaa → aaaa と変えればよいです。

入力例 3

zzz

出力例 3

0

最初から $s$ が単一の文字のみからなっています。

入力例 4

whbrjpjyhsrywlqjxdbrbaomnw

出力例 4

8

$8$ 回の操作によって、$s$ を rrrrrrrrrrrrrrrrrr へ変えることができます。