Гра Хусейна

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

• дописати з лівого кінця $0$, а з правого — $1$;

• дописати з правого кінця $0$, а з лівого — $1$;

Наприклад, із рядка $010$ можна отримати $00101$ або $10100$.

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

Вхідні дані

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

Вихідні дані

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

Приклади