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