s = gets.chomp

m1 = 0
m2 = 0


s.length.times do |i|
  if(i%2 == 0)
    if s[i] == "0"
      m1 += 1
    else
      m2 += 1
    end
  else
    if s[i] == "1"
      m1 += 1
    else
      m2 += 1
    end
  end
end

puts [m1, m2].min
