题目描述

There are $N$ cubes stacked vertically on a desk.

You are given a string $S$ of length $N$. The color of the $i$-th cube from the bottom is red if the $i$-th character in $S$ is 0, and blue if that character is 1.

You can perform the following operation any number of times: choose a red cube and a blue cube that are adjacent, and remove them. Here, the cubes that were stacked on the removed cubes will fall down onto the object below them.

At most how many cubes can be removed?

有 $N$ 个立方体垂直堆放在一张桌子上。

给你一个长度为 $N$ 的字符串 $S$ 。如果 $S$ 中的第 $i$ 个字符是 "0"，那么从底部开始的第 $i$ 个立方体的颜色是红色；如果第 $i$ 个字符是 "1"，那么第 $i$ 个立方体的颜色是蓝色。

您可以多次执行下面的操作：选择相邻的红色和蓝色立方体，然后将它们移除。在这里，被移除的立方体上堆叠的立方体会掉落到它们下面的物体上。

最多可以移走多少个立方体？

输入格式

输入内容按以下格式标准输入：

$S$

输出格式

打印可移除的最大立方体数量。

样例 #1

样例输入 #1

0011

样例输出 #1

4

样例 #2

样例输入 #2

11011010001011

样例输出 #2

12

样例 #3

样例输入 #3

0

样例输出 #3

0

说明

数据规模与约定

• $1 \leq N \leq 10^5$
• $|S| = N$
• $S$ 中的每个字符都是 0 或 1。

样例 $1$ 解释

通过下面的操作，可以删除所有四个立方体：

• 从底部移除第二个和第三个立方体。然后，第四个立方体落到第一个立方体上。
• 从底部取出第一和第二个立方体。