题目描述

小疆研发了一款特殊的芯片，在一次处理中，它可以对输入的二进制进行如下的处理:将二进制中的所有“$01$“同时替换为“$10$”。现在给你一个二进制字符串$s$，请你计算若要将该字符串处理为没有"$01$"存在的字符串，这个芯片需要处理多少次。

输入描述

字符串$s$，$2<=length<=1000000$

输出描述

需处理次数

0110101

4