s = STDIN.gets.chomp

d1 = 0
d2 = 0
s.each_char.with_index do |c, i|
  if i.even?
    d2 += 1 if c == '1'
    d1 += 1 if c == '0'
  else
    d1 += 1 if c == '1'
    d2 += 1 if c == '0'
  end
end

STDOUT.puts d1 > d2 ? d2 : d1