fun main(args: Array<String>) {
    println(readLine()!!.foldIndexed(Pair(0, 0)) { index, acc, c ->
        if (index % 2 == 0) {
            if (c != '0') {
                Pair(acc.first + 1, acc.second)
            } else {
                Pair(acc.first, acc.second + 1)
            }
        } else {
            if (c != '1') {
                Pair(acc.first + 1, acc.second)

            } else {
                Pair(acc.first, acc.second + 1)
            }
        }
    }.toList().min())
}
