农场的牛棚里装着一排电灯，开关统一装在控制室里，农场主每天晚上就会打开其中的一部分灯。可奶牛们很不喜欢这些灯，它们觉得灯光严重影响了它们的睡眠。一天晚上农场主喝多了，早早就睡了，牛棚的门也没锁好。聪明的小奶牛杰利就跑到了控制室里，想关了那些灯。那些灯的开关都是按钮式的，每盏灯一个开关在控制台上排成一排，只要某个按钮被按下，就会改变状态。杰利每次都是瞄着某个按钮按下去，但是它的蹄子有点大，每按一个按钮必然会按到两侧的两个。请问它至少要操作多少次，才能把所有的灯都关了。

一行，一个由0、1组成的长字符串（长度不超过1000000），表示那一排按钮开关的当前状态，0表示灯关着，1表示灯开着。

一个整数，至少需要进行的按按钮操作次数，如果无法把所有的灯全关了，则输出－1。

样例中，无论它想去按哪个按钮，必然会按动旁边的按钮，所以无法把灯全关了。

D.字符串