function Main(input) {
  input = input.split("");
  var a=0;
  for(var i=0;i<input.length;i++){
    if(i%2==0){
      if(input[i]==0){
        a++;
      }
    }else{
      if(input[i]==1){
        a++;
      }
    }
  }
  if(input.length-a<a){
    console.log(input.length-a);
  }else{
    console.log(a);
  }
}Main(require("fs").readFileSync("/dev/stdin", "utf8"));