Задачи
Обрезка строки
Обрезка строки
Имеется строка $s$. Разрешается взять два любых одинаковых соседних символа и удалить их из строки. Эту операцию можно производить пока имеется возможность. Сначала Вы можете выбрать любое количество символов в строке и удалить их. Определить наименьшее количество символов, которое Вы можете удалить сначала так, чтобы затем выполняя разрешенную операцию, получить пустую строку.
\InputFile
Содержит строку $s~(1 \le длина(s) \le 100)$.
\OutputFile
Вывести наименьшее количество символов, которое следует удалить сначала.
Входные данные #1
abacdeec
Выходные данные #1
2