Обрізка рядка

Дано рядок $s$. Дозволяється взяти два будь-яких однакових сусідніх символів і видалити їх із рядка. Цю операцію можна виконувати поки це можливо. Спочатку Ви можите вибрати будь-яку кількість символів в рядку і видалити їх. Визначіть найменшу кількість символів, які Ви можете видалити спочатку так, щоб потім виконуючи дозволену операцію, отримати пустий рядок.

Вхідні дані

Містить рядок $s(1\le довжина(s)\le 100)$.

Вихідні дані

Вивести найменшу кількість символів, які потрібно видалити спочатку.

Приклади