出BUG的祖玛

那天看见moxin大佬和16的大佬们在玩祖玛，菜鸡Hang看着也想玩，就自己下载了一个，但因为Hang脑子比较笨，所以下载了一个盗版祖玛，玩了两局后发现这个游戏是有BUG的，这个祖玛中只有两个颜色的球，红球和白球，而且从1~n个球中，可以将球每2个分一组成n/2组，每一组的颜色都是一样的（简单点说，第一个和第二个一定相同，第三个和四个一定相同，第二个和第三个不一定相同，第五和第六相同如rrwwrr）

现在Hang想知道，最少要扔几颗球才能将全部球消掉。

（附一下祖玛规则：（注意一点：原序列中可能出现一开始就有超过>=3个的连续相同，这种情况，不会自动消除，只有当你发射小球碰撞后，或者你消去了其他小球，使得这些小球和同颜色的其他小球碰撞后才会消去，简单点说，只有碰撞才会使小球消去）有一排颜色的球排成一列，你可以向任意位置发射球，当球在这个位置后，如果有三个或三个以上相同，就可以把这几个连续相同的消掉，当这些球消掉后，如果两边的球会向中间撞，如果这些球还是相同的，且长度大于等于三，就会继续消除，直到中间这些球相同长度不满足大于等于三或一边没有球后，则不能消除，这时候如果还有球，你就必须在发射球）

多组数据，请处理到文件末尾，每组数据只有一串字符（len<=1000），表示祖玛球的原本相对位置，字符只包括r和w

每组数据输出一个数a，表示最少需要a次才能全部消掉

rrwwrr
rr

1
1