+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- جوانه یک رشته‌ی باینری $S$ به طول $n$ دارد. جوانه در هر حرکت می تواند یک زیر رشته به طول حداقل $k$ از رشته‌اش را در نظر گرفته و همه‌ی اعداد زیر رشته را برعکس کند. (یک‌ها را به صفر و صفرها را به یک تبدیل کند.) بزرگ‌ترین $k$ ای را پیدا کنید که جوانه بتواند با عملیات بالا همه‌ی اعداد رشته را صفر کند. # ورودی در تنها خط ورودی رشته‌ی باینری $S$ داده شده‌است. $$ 1 \le |S| \le 10^5$$ # خروجی در تنها خط خروجی $k$ مورد نظر را چاپ کنید. ## ورودی نمونه ۱ ``` 010 ``` ## خروجی نمونه ۱ ``` 2 ``` ## ورودی نمونه ۲ ``` 100000000 ``` ## خروجی نمونه ۲ ``` 8 ```