在圣彼得堡市,一天持续 $$$2^{100}$$$ 分钟。从圣彼得堡主站出发,火车在 $$$1$$$ 分钟、$$$4$$$ 分钟、$$$16$$$ 分钟后出发,依此类推;换句话说,对于每个整数 $$$k \geq 0$$$,火车在时间 $$$4^k$$$ 出发。 BowWow 团队已在 $$$s$$$ 时间到达车站,正在尝试计算他们错过了多少趟火车;换句话说,严格早于时间 $$$s$$$ 出发的火车数量。例如,如果 $$$s = 20$$$,则他们错过了在 $$$1$$$、$$$4$$$ 和 $$$16$$$ 出发的火车。由于您是唯一知道时间的人,请帮助他们!
请注意,数字 $$$s$$$ 将以二进制表示形式给出,不带前导零。
输入
第一行包含一个二进制数 $$$s$$$ ($$$0 \leq s < 2^{100}$$$),不带前导零。
输出
输出一个数字——严格在 $$$s$$$ 时间之前出发的火车数量。
示例
输入 #1
100000000
输出 #1
4
输入 #2
101
输出 #2
2
输入 #3
10100
输出 #3
3
注意
在第一个示例 $$$100000000_2 = 256_{10}$$$ 中,错过的火车在 $$$1$$$、$$$4$$$、$$$16$$$ 和 $$$64$$$ 出发。
在第二个示例 $$$101_2 = 5_{10}$$$ 中,火车在 $$$1$$$ 和 $$$4$$$ 出发。
第三个例子在语句中解释。