function Main(input) {
  if (input.length == 1) {
    console.log('%d',0);
  }
  var ans = 0;
  var a = [];
  for (var i = 0; i < input.length; i++) {
    a.push(input[i]);
  }
  for (var i = 0; i < (a.length - 1); i++) {
    if(a[i] == a[i + 1]) {
      if (a[i + 1] == '0') {
        a[i+1] = 1;
      } else {
        a[i+1] = 0;
      }
      ans++;
    }
  }
  console.log('%d',ans);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));