На столі вертикально складені \(N\) кубиків.

Вам дається рядок \(S\) довжини \(N\). Колір \(i\)-го кубика знизу червоний, якщо \(i\)-й символ у \(S\) дорівнює 0, і синій, якщо цей символ дорівнює 1.

Ви можете виконати таку операцію будь-яку кількість разів:

• виберіть червоний кубик і синій кубик, які знаходяться поруч, і видаліть їх.

Тут кубики, які були складені на вилучені кубики, впадуть на кубики під ними. Яку максимальну кількість кубиків можна вийняти?

Формат вхідних даних

Вхідний потік містить рядок \(S\) (\(|S|=N\), \(1 \le N \le 10^5\))

Формат вихідних даних

У вихідний потік виведіть максимальну кількість кубиків можна вийняти.

Примітка

До прикладу 1:

Усі чотири куба можна видалити, виконавши таку операцію: Видаліть другий і третій кубики. Потім четвертий кубик падає на перший кубик. Видаліть перший і другий кубики.

Приклад вхідних даних

0011

Приклад вихідних даних

4

Приклад вхідних даних

11011010001011

Приклад вихідних даних

12

Приклад вхідних даних

0

Приклад вихідних даних

0