Задача Lesson

На нудному уроцi два учасники NetOI-2003 розпочали гру. Почувши вiд учителя незнайоме слово, вони записують його в зошит, i викреслюючи за один хiд будь-яку кiлькiсть однакових символiв, що стоять поряд, перетворюють слово в порожнiй рядок. Перемагає той, кому знадобилось менше ходiв. Кожен грає самостiйно, дотримуючись цього правила. Який найкращий результат може показати переможець?
Технiчнi умови. 
Ви вводите з клавiатури слово не довше 255 символов, виводите на екран єдине шукане число.
Приклад.
Введення:
abbbacc
Виведення:
3

Задача Lesson

На скучном уроке два участника NetOI-2003 затеяли игру. Услышав из уст учителя незнакомое слово, они записывают его в тетрадь, и вычеркивая любое количество подряд стоящих одинаковых символов за один ход, превращают его в пустую строку. Побеждает тот, кому потребовалось меньше  ходов. Каждый играет самостоятельно, придерживаясь этого правила. Какой наилучший результат может показать победитель?

Технические условия. Вы вводите с клавиатуры слово не длиннее 255 символов,, выводите на экран единственное искомое число
Пример.
Ввод:
abbbacc
Вывод:
3