function main(input) {
  var length = input.length;
  var count01 = 0;
  var count10 = 0;
  // console.log(input.length);
  for(var i=0; i<length; i++){
    var target = input.charAt(i);
    // 奇数番目
    if(i%2 === 0){
      // 0101010101...
      if(target === "1"){
        // 0101との比較で奇数番目が1だったら変更
        count01++;
      }
      // 1010101010...
      if(target === "0"){
        count10++;
      }
    }
    // 偶数番目
    if(i%2 === 1){
      // 0101010101...
      if(target === "0"){
        // 0101との比較で奇数番目が0だったら変更
        count01++;
      }
      // 1010101010...
      if(target === "1"){
        count10++;
      }
    }
  }
  console.log(Math.min(count01, count10));
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'));
