Красивые коктейли

Серёжа — профессиональный бармен. Он мешает коктейли. Сейчас в коктейле N разноцветных слоёв, каждый слой обозначен некоторой строчной латинской буквой (одинаковые слои — одинаковыми буквами, разные слои — разными буквами).

Серёжа хочет сделать коктейль красивым. У него весьма своебразное понятие красоты: коктейль Серёжа считает красивым, если он весь одного цвета. Чтобы этого добиться, Серёжа может делать перемешивания: за одно перемешивание каждый слой, кроме последнего, либо остаётся такого же цвета, либо меняет цвет на цвет следующего слоя; а самый последний слой расплёскивается и исчезает.

Серёжа не хочет разливать слишком уж много коктейля. Помогите ему: скажите, за какое минимальное число перемешиваний Серёжа может сделать коктейль красивым.



На вход подаётся одна строка s длины N ≤100 , состоящая из строчных латинских букв. Выведите одно число — ответ на задачу.
Примеры:
Входные данные
colada
Выходные данные
3
Входные данные
margarita
Выходные данные
3
Входные данные
aaaaaaaaaa
Выходные данные
0


В первом примере Серёжа может выполнить, например, следующую серию перемешиваний:

colada
→
ollad
→
olld
→
lll

Во втором примере Серёжа может выполнить, например, следующую серию перемешиваний:

margarita
→
mrrgrrtt
→
mrrgrrt
→
rrrrrr

В третьем примере коктейль уже изначально красивый, и ничего перемешивать не надо.

0

актуально

0

"молоко" за 1 перемешивание?
"ооооо"

0