题目描述

机の上に $N$ 個のキューブが縦に積まれています。長さ $N$ の文字列 $S$ が与えられます。

下から $i$ 番目のキューブの色は、$S$ の $i$ 文字目が 0 のとき赤色、1 のとき青色です。

あなたは、赤色のキューブと青色のキューブが隣り合っているような部分を選んで、それら $2$ 個のキューブを取り除く操作を何度でも行えます。

このとき、取り除いたキューブの上にあったキューブは真下の物体の上に落下します。

最大で何個のキューブを取り除けるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

最大で何個のキューブを取り除けるかを出力せよ。

题目大意

给你一段只有 0 和 1 的字符串，如果两个相邻的字符不一样，那么就可以删掉这两个字符，其他字符不变。求一共可以删除掉多少个字符。

0011

4

11011010001011

12

0

0

提示

制約

• $1\ \leq\ N\ \leq\ 10^5$
• $|S|\ =\ N$
• $S$ の各文字は 0 または 1 である。

Sample Explanation 1

以下の順に操作を行うと $4$ 個全てのキューブを取り除けます。 - 下から $2$ 番目のキューブと $3$ 番目のキューブを取り除きます。その結果、下から $4$ 番目のキューブが下から $1$ 番目のキューブの上に落下します。 - 下から $1$ 番目のキューブと $2$ 番目のキューブを取り除きます。