Description

对对碰游戏：倘若有连续的两个字符相等，则发生对对碰，消掉这两个，合并被截开的两段。

Input

多组测试数据，每组输入一个字符串s(都是小写英文字母),长度小于500,000，

Output

每组输出一行，发生对对碰的次数。

Sample Input

AbCC
AbCCb

Sample Output

1
2

HINT

Source