s = io.read()
t = {}
t[0], t[1] = {}, {}
t[0][0], t[0][1], t[1][0], t[1][1] = 0, 0, 0, 0
for i = 1, #s do
    a = tonumber(string.sub(s, i, i))
    t[i % 2][a] = t[i % 2][a] + 1
end
print(math.min(t[0][1] + t[1][0], t[0][0] + t[1][1]))