Рядок#778
Дано рядок, що складається лише з цифр. За один хід ви можете видалити будь-яку послідовність підряд розташованих однакових цифр із цього рядка. Яку мінімальну кількість ходів потрібно зробити, щоб видалити весь рядок?
Дано один рядок із цифр. Довжина рядка не перевищує символів.
Виведіть мінімальну кількість ходів, необхідну для видалення всього рядка.
Приклад 1