说明

派蒙 拿到了一个 $01$ 串，她准备将若干个字符'1' 染成红色，将若干个字符'0' 染成蓝色，但有个限制：如果一个'0' 和一个'1' 相邻，那么它们不能同时染色。

派蒙 想知道，最多可以染多少个字符？

输入格式

输入仅有一行字符串$s$，为派蒙拿到的 $01$ 串。

字符串长度$|s|$不超过$200000$。

输出格式

一个正整数，代表能染色的最多字符。

110011

4