You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

中秋节之后最重要的节日就是光棍节了, 土拨鼠们将会在光棍节这天举行交友活动

我们用 0 表示女鼠, 用 1 表示男鼠, 他们排成一队, 如果相邻两个鼠鼠是一男一女, 则他们可以凑成一对, 然后离开队列, 其余的鼠鼠向中间靠拢

现在我们想知道, 最多会有多少出队的鼠鼠? (幸福美满)

输入格式

一行输入一个字符串 $s$

输出格式

输出一个整数表示最多有多少鼠鼠出队

样例 #1

样例输入 #1

0011

样例输出 #1

4

样例 #2

样例输入 #2

00010111101101

样例输出 #2

12

提示

• $1\ \leq\ n\ \leq\ 10^5$
• $|S|\ =\ n$