配点 : $300$ 点

問題文

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

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

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

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

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

制約

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

入力

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

$S$

出力

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

0011

4

以下の順に操作を行うと $4$ 個全てのキューブを取り除けます。

• 下から $2$ 番目のキューブと $3$ 番目のキューブを取り除きます。その結果、下から $4$ 番目のキューブが下から $1$ 番目のキューブの上に落下します。
• 下から $1$ 番目のキューブと $2$ 番目のキューブを取り除きます。

11011010001011

12

0

0