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