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