小红拿到了一个 01 串,她可以进行以下两种操作: - 删除第一个字符。 - 删除第二个字符。 操作若干次后(可以操作 0 次),将得到一个最终的字符串。该字符串每个'1'字符将增加 1 分,每个'0'字符将减少 1 分。小红希望最终的分数尽可能大,你能帮小红求出这个分数吗?
输入描述:
一行字符串,仅由'0'和'1'组成。长度不超过。


输出描述:
一个整数,代表最终分数的最大值。
示例1

输入

1011011

输出

4

说明

直接进行第二种操作,字符串变成"111011",分数为 4。
示例2

输入

100010001

输出

2
示例3

输入

00000

输出

0

说明

直接删成空串即可。
加载中...