题目描述

给你一个二进制字符串 s ，现需要将其转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。

交替字符串 是指：相邻字符之间不存在相等情况的字符串。例如，字符串 "010" 和 "1010" 属于交替字符串，但 "0100" 不是。**

任意两个字符都可以进行交换，不必相邻 。*

输入格式

一个二进制串s。$1 <= s.length <= 1000$

输出格式

一个数字，表示最少交换次数。

样例

111000

1

提示

交换位置 1 和 4："111000" -> "101010" ，字符串变为交替字符串。所以输出1.**