Задачи
Игра Хусейна
Игра Хусейна
У Хусейна имеется строка, содержащая $0$ и $1$. Ему было нечем заняться и он придумал следующую игру. Хусейн может проделать со строкой одну из следующих операций:
\begin{itemize}
\item приписать с левого конца $0$, а с правого $1$;
\item приписать с правого конца $0$, а с левого $1$;
\end{itemize}
Например, из строки $010$ можно получить $00101$ или $10100$.
Вам дается строка после выполнения всех операций Хусейна (число проведенных операций может быть равным $0$). Выясните, какая наименьшая возможная длина строки могла быть сначала.
\InputFile
Одна строка длины не более $10^5$, состоящая из $0$ и $1$.
\OutputFile
Выведите наименьшую возможную длину строки, которая изначально могла быть у Хусейна.
Входные данные #2
01010010
Выходные данные #2
8
Входные данные #1
1001110
Выходные данные #1
1