Problem4265--时间表

4265: 时间表

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 79  Solved: 7
[Submit] [Status] [Web Board] [Creator:]

Description

S城,一天的时长是2^100分钟。在S城的中心,会有火车从这里发出。火车发车的时间表是这样的,从零点开始,第一班火车在1分钟发出,第二列火车在4分钟发出,接着第三列火车在16分钟发出;换句话说,火车每次出发的时间都是在4^k的时刻(k>=0)。已知你到火车站的时间是t,现在你想知道,在你到达之前你一共错过了多少班火车?

 




Input

输入一个数tt是用二进制表示的(0<t<2^100),并且题目保证不存在前导零。


Output

输出一个数,表示你一共错过火车的班次数量。


Sample Input

100000000

Sample Output

4

Source/Category

 

[Submit] [Status]