立方体

题目描述

桌子上垂直堆着 $N$ 个立方体。给定一个长度为 $N$ 的字符串 $S$。

从下数第 $i$ 个立方体的颜色是：当 $S$ 的第 $i$ 个字符为 0 时是红色，为 1 时是蓝色。

你可以反复进行以下操作：选择红色立方体和蓝色立方体相邻的部分，将这两个立方体移除。

此时，被移除立方体上方的立方体会下落到正下方的物体上。

最多能移除多少个立方体呢？

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出最多能移除的立方体个数。

样例

0011

4

按以下顺序操作可以移除全部 $4$ 个立方体：

• 移除从下数第 $2$ 个和第 $3$ 个立方体。这样，从下数第 $4$ 个立方体就落到从下数第 $1$ 个立方体的上方。
• 移除从下数第 $1$ 个和第 $2$ 个立方体。

11011010001011

12

0

0

数据范围

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