题目描述

ak机研发了一款特殊的芯片，在一次处理中，它可以对输入的二进制进行如下的处理：

将二进制中的所有01同时替换为10。

现在给你一个二进制字符串，请你计算若要将该字符串处理为没有01存在的字符串，这个芯片需要处理多少次。

输入描述

输入一个字符串$s(2\le |s|\le 10^6)$

输出描述

输出一个整数，表示需要的处理次数

样例

输入

0110101

输出

4