给定一个二进制字符串 $S$。你可以执行任意次数以下操作:
- 将一个子串 ‘0101’ 替换为 ‘1010’。
你能执行的最大操作次数是多少?
输入格式
一个二进制字符串 $S$ ($1 \le |S| \le 5 \times 10^6$)。
输出格式
一个整数,即答案。
样例
输入 1
10100010011001011111
输出 1
5
输入 2
0000010101100110101101010110000110100111000010010111111100101101110101000111101111010101010010101010
输出 2
58