Есть необычный принтер, который работает со строкой из строчных латинских букв.

За одну операцию он выбирает некоторый непрерывный отрезок позиций и печатает на всех этих позициях одну и ту же букву. При этом все символы, которые раньше находились на выбранных позициях, полностью затираются.

Требуется получить заданную строку s. Разрешается выполнять операции в любом порядке и печатать поверх уже напечатанных символов.

Найдите минимальное количество операций, необходимое, чтобы напечатать строку s.

Входные данные

В единственной строке задана непустая строка s, состоящая из строчных латинских букв.

Выходные данные

Выведите одно целое число — минимальное количество операций печати, необходимое для получения строки s.

Ограничения

1 <= |s| <= 100

Примеры

Пример 1

Входные данные

a

Выходные данные

1

Пример 2

Входные данные

aba

Выходные данные

2