任性的阿三

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

阿三出门游玩,遇到了一排任性的灯泡,这一排灯泡有亮有暗,而且有两个连续的灯泡坏掉了。

阿三是一个环保主义者,他希望把所有的灯泡关掉之后再离开.
除了端点的灯泡,每个灯泡都有唯一的一个开关,并且如果摁下pos位置上灯泡的开关,pos、pos-1和pos+1位置上的灯泡都会取反(即亮变暗、暗变亮)
问题是最少需要按下多少次开关,把所有的灯泡关掉.
保证两边端点的灯泡没有开关,并且都是暗的。
(来自出题人善意的提醒:坏掉的灯泡的开关并没有坏,按下之后边上灯也会受到控制(如果边上的灯没坏的话))

Input

每组输入数据占一行是给定的01字符串,0代表暗,1代表亮,x代表坏掉了。
长度 < 1000;
保证输入的数据一定有两个连续的x

Output

  输出格式占一行,输出最少操作数。

Sample Input

01110xx110
0111001xx

Sample Output

2
2

Hint

Source

2015级《程序设计基础II》计科软件通信期末上机考试2