该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

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

输入格式

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

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

输出格式

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

110011

4