eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Строка

Строка

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

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

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

Одна строка, состоящая из цифр. Длина строки не превышает 300 символов.

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

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

Пример

Входные данные #1
1343223
Выходные данные #1
4
Источник Крым 2010