// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("");
	//文字列から10進数に変換するときはparseIntを使います
  	var count = 0;
  	if (input.length !== 1) {
      for (var i=0; i<input.length; i++) {
        if (i === input.length - 1) break;
        if (input[i] === input[i + 1]) {
          count++;
          input[i + 1] = (input[i] === "0") ? "1" : "0";
        }
      }
    }
	
  	//出力
	console.log(count);
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));