题目描述

大米老师有一个奇怪的排序算法，这个算法分为若干轮，作用在一个长度为$n$的序列$a$上。

如果轮次是奇数，如第$1$轮，第$3$轮,$\dots$，那么会比较所有$a_{2k-1},a_{2k}(1\leq k\leq \lfloor\frac{n}{2}\rfloor)$，如果$a_{2k-1}>a_{2k}$，那么就会交换他们。

如果轮次是偶数，如第$2$轮，第$4$轮,$\dots$，那么会比较所有$a_{2k},a_{2k+1}(1\leq k\leq \lfloor\frac{n-1}{2}\rfloor)$，如果$a_{2k}>a_{2k+1}$，那么就会交换他们。

现在给你一个$01$序列$a$，希望你输出多少轮上述排序算法可以排序这个序列。

输入格式

输入一行一个字符串，第$i$个字符代表$a_i$。

输出一行一个整数代表答案。

样例2见下载文件

对于前$30\%$的数据，保证$n\leq 5000$。

对于另外$30\%$的数据，保证只有至多$20$个$a_i=1$。

对于$100\%$的数据，保证$1\leq n\leq 10^6$，保证$a_i\in\{0,1\}$。