문자열 뒤집기

# 20210124
# CHAPTER11 Greedy
# Q03 문자열 뒤집기
# 1 <= len(S) <= 1,000,000
# 배열을 돌면서 연속된 0개수, 연속된 1개수 세기
# 연속된 0/1 개수가 작은 거 뒤집으면 됨

import sys
sys.stdin = open("input.txt", "r")

def getResult(_list):
    ret = [0, 0]
    prev = -1
    for n in _list:
        if n != prev:
            ret[n] += 1
            prev = n
    return min(ret[0], ret[1])

input_list = list(map(int, list(input())))
print(getResult(input_list))