在S城,一天的时长是2^100分钟。在S城的中心,会有火车从这里发出。火车发车的时间表是这样的,从零点开始,第一班火车在1分钟发出,第二列火车在4分钟发出,接着第三列火车在16分钟发出;换句话说,火车每次出发的时间都是在4^k的时刻(k>=0)。已知你到火车站的时间是t,现在你想知道,在你到达之前你一共错过了多少班火车?
在S城,一天的时长是2^100分钟。在S城的中心,会有火车从这里发出。火车发车的时间表是这样的,从零点开始,第一班火车在1分钟发出,第二列火车在4分钟发出,接着第三列火车在16分钟发出;换句话说,火车每次出发的时间都是在4^k的时刻(k>=0)。已知你到火车站的时间是t,现在你想知道,在你到达之前你一共错过了多少班火车?
输入一个数t,t是用二进制表示的(0<t<2^100),并且题目保证不存在前导零。
输出一个数,表示你一共错过火车的班次数量。
100000000
4