s = gets.chomp.chars.map(&:to_i)

s0 = 0
s1 = 0
f = 0
s.each do |n|
  if f.zero?
    s0 += 1 unless n.zero?
    s1 += 1 if n.zero?
  else
    s0 += 1 if n.zero?
    s1 += 1 unless n.zero?
  end
  f = 1 - f
end
puts [s0, s1].min