该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 8B. 最多能消除的字符数

题目描述

给定 01 串 $s$，你可以进行以下操作任意次：

• 选择相邻的两个字符$s_i,s_{i+1}$，如果$s_i\neq s_{i+1}$，则可以选择其中一个字符，从字符串中删去。

求最多能删去多少字符？

输入格式

仅一行，包含一个仅由字符 0 或 1 组成的字符串 $s$。

输出格式

仅一个整数，表示最多能删去的字符数。

样例输入1

1000

样例输出1

3

样例1解释

操作三次，可以删去所有的 $0$。

数据范围与约定

对于 $60\%$ 的数据，$s$ 中仅包含一种字符。

对于 $100\%$ 的数据，$1\le |s|\le 10^5$，$s$ 中仅包含字符 0 或 1。