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

Обмеження: 2 сек., 256 МіБ

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

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

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

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

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

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

Вхідні дані

У єдиному рядку задано рядок \(s\).

Вихідні дані

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

Обмеження

\(1 \le |s| \le 10^3\),

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

Приклади