描述

小润的学校有一个很长的花坛，一部分位置上种植了花，另一部分却没有。可是，花不能种植在相邻的位置上，它们会争夺水源，都会死去。花坛有些位置已经种了花，已种好的花不会违反种植规则。问在不打破种植规则的情况下最多还能种多少棵花。

输入

输入一行由0和1组成的字符串，字符串长度不大于200，表示花坛可种花的位置，用 0 表示没种花，1 表示种了花。

输出

一行一个整数，表示最多还能种多少棵花。

样例输入

001001000011000100

样例输出

4