AT_abc120_c [ABC120C] Unification

[problemUrl]: https://atcoder.jp/contests/abc120/tasks/abc120_c 机の上に $ N $ 個のキューブが縦に積まれています。長さ $ N $ の文字列 $ S $ が与えられます。 下から $ i $ 番目のキューブの色は、$ S $ の $ i $ 文字目が `0` のとき赤色、`1` のとき青色です。 あなたは、赤色のキューブと青色のキューブが隣り合っているような部分を選んで、それら $ 2 $ 個のキューブを取り除く操作を何度でも行えます。 このとき、取り除いたキューブの上にあったキューブは真下の物体の上に落下します。 最大で何個のキューブを取り除けるでしょうか。

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

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

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ |S|\ =\ N $ - $ S $ の各文字は `0` または `1` である。 ### Sample Explanation 1 以下の順に操作を行うと $ 4 $ 個全てのキューブを取り除けます。 - 下から $ 2 $ 番目のキューブと $ 3 $ 番目のキューブを取り除きます。その結果、下から $ 4 $ 番目のキューブが下から $ 1 $ 番目のキューブの上に落下します。 - 下から $ 1 $ 番目のキューブと $ 2 $ 番目のキューブを取り除きます。