说明

给定一种操作，可以使字符串中相互相临的3个01字串进行逐一取反。

输入格式

给定一段01字符串(保证字符串的长度>=3)

输出格式

输出最小反转次数使这段字符串全部变为0，若无法全变0则输出-1

样例

011011

2

提示

先试123位的110反转一次->000111

第二次反转111则全变为0