A. 消除01串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给出一个 ,每次你可以对 相邻的 个不同的字符同时消去。

例如 ,第二个字符和第三个字符相邻且不同,可以同时消去,变成

你可以执行这个操作任意次,请问最多消除多少个数字。

(L-03-C)

输入格式

第一行给出一个

输出格式

输出一个整数,表示最多消除多少个数字。

样例

样例输入1

0011

样例输出1

4

样例输入2

11011010001011

样例输出2

12

样例输入3

0

样例输出3

0

样例输入3

0

样例输入4

0101010100111110000101010101001010101010100101

样例输出4

44

数据范围与提示

对于 的数据,

对于 的数据,