小红拿到了一个01串。所谓01串，指仅由'0'和'1'两种字符组成的字符串。 小红可以进行任意次以下操作： 选择字符串的一个字符，将其取反（'0'变'1'或者'1'变'0'）。 小红定义一个01串为好串，当且仅当该01串不包含"010"子串和"101"子串。 例如，"1001"是好串，但"100100"则不是好串。 小红想知道，自己最少操作多少次可以将给定字符串变成好串？

输入描述:

一个长度不超过100000的、仅由'0'和'1'组成的字符串。

输出描述:

一个整数，代表该字符串变成好串的最小操作次数。