小珅排好了一列黑白方块，用二进制字符串 $S$ 表示。他可以反复选择两个颜色不同且当前相邻的方块，将它们同时移走。其余方块会自动靠拢，因而可以继续操作。请求最多能移走多少个方块。

输入格式

一行输入二进制字符串 $S$。

输出格式

输出最多可以移走的方块数。

001000

2

110011111

4

101111111

2

数据范围与约定

• $1\le |S|\le 10^5$
• $S$ 只含 0 和 1