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