Игра Хусейна

У Хусейна есть строка, состоящая из символов $0$ и $1$. Чтобы развлечься, он придумал следующую игру. Хусейн может выполнять одну из двух операций над строкой:

• приписать с левого конца $0$, а с правого $1$;

• приписать с правого конца $0$, а с левого $1$;

Например, из строки $010$ можно получить $00101$ или $10100$.

Вам дана строка, полученная после выполнения всех операций (возможно, Хусейн не сделал ни одной операции). Определите, какой могла быть наименьшая возможная длина строки до начала изменений.

Входные данные

Одна строка длины не более $10^5$, содержащая только символы $0$ и $1$.

Выходные данные

Выведите наименьшую возможную длину строки, которая изначально могла быть у Хусейна.

Примеры