eolymp
Задачі

Обрезка строки

Обрезка строки

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

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

Содержит строку s (1 ≤ длина(s) ≤ 100).

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
abacdeec
Вихідні дані #1
2
Джерело 2014 KBTU Open, Весна Казахстан, Алма-Ата, 20 Апреля, Задача J