题目描述

塔子哥是一位爱好数学的程序员，最近他遇到了一道有趣的字符串处理问题。他手中有一个字符串，由一些数字字符组成，但是其中可能存在两个连续相同的字符，他想要将这个问题解决掉。

具体地，他可以将字符串中的任意一个字符修改为另一个数字字符，但是为了让修改次数尽可能少，他想知道最少需要进行多少次修改，才能让修改后的字符串不包含两个连续相同的字符。

例如，对于字符串 11222333 ，他可以进行 $3$ 次修改将其变为 121212313 。

输入描述

一行， 一个字符串 s ，保证 s 只包含数字字符。 $1\le |s|\le 100000$

输出描述

一行，一个整数，表示修改的最少次数。

样例

输入

111222333

输出

3