Котик та рядок символів

Limits: 2 sec., 256 MiB

Коли Марічки немає поруч, Зенику стає сумно. У таких випадках, щоб розвеселитися, він грає з котиком у гру.

Зеник записує на аркуші паперу певну послідовність із великих латинських букв $s$. І тоді відбувається таке.

Якщо в будь-якому місці котик бачить дві однакові букви підряд — він нявкає.

Після цього Зеник уставляє в будь-яке місце в рядку будь-яку букву.

Процес повторюється, поки в рядку залишаються дві однакові букви підряд. Коли все закінчується — котик іде спати на кухню.

Чи зможете ви підрахувати, скільки мінімум разів нявкне котик перед тим, як піти спати на кухню?

Input

У єдиному рядку задано рядок $s$.

Output

У єдиному рядку виведіть ціле число — мінімальну кількість разів, коли котик каже: «Няв!».

Constraints

$1 \le |s| \le 10^3$,

усі символи в $s$ — великі латинські букви.

Samples