给出一个由0和1组成的字符串S。求不大于S的最大整数K，这样我们可以通过多次重复下面的操作将S的所有字符都变成0。

选择S中长度至少为K(即必须满足r-l+1≥K)的连续段[l,r]。对于l≤i≤r的每个整数i，执行以下操作：如果S_i为0，则用1替换；如果S_i为1，则用0替换。