eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Игра Хусейна

Игра Хусейна

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