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
Автор Михаил Медведев