题目描述

桌子上竖直摆放着 $N$ 个立方体。

给定一个长度为 $N$ 的字符串 $S$。如果字符串 $S$ 的第 $i$ 个字符是 0，则第 $i$ 个立方体的颜色是红色；如果字符串 $S$ 的第 $i$ 个字符是 1，则第 $i$ 个立方体的颜色是蓝色。

你可以进行以下操作任意次数：选择相邻的一个红色立方体和一个蓝色立方体，并将它们移除。被移除的立方体上方的立方体会掉落到下面的物体上。

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

约束条件

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

输入

从标准输入读取数据，具体格式如下：

$S$

输出

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

示例输入 1

0011

示例输出 1

4

通过以下操作，所有四个立方体都可以被移除：

• 移除底部的第二个和第三个立方体，此时第四个立方体会掉落到第一个立方体上。
• 移除底部的第一个和第二个立方体。

示例输入 2

11011010001011

示例输出 2

12

示例输入 3

0

示例输出 3

0