对于一个长度为 n 的 01 串，我们定义他的权重是该串内极长的全 1 子串的数量。这里“极长”指“无法再向两侧延伸”。
第一行一个 01 串，表示需要操作的串。
一行一个整数，表示求得的答案。
11000110
2
原串有两个极长全 1 子串，分别是 [1,2] 和 [6,7]。可以发现，无论反转哪个位置，得到的串依然有两个极长全 1 子串。
11001011
原串有三个极长全 1 子串，分别是 [1,2], [5] 和 [7,8]。如果反转位置 6，得到的串是 11001111，有两个极长全 1 子串。
对于100%的数据，保证 。