'use strict'

function Main(input) {
    let S = input.trim()
    
    let p010=0;
    let p101=0;

    let checkbit = '0';
    for(let i=0,l=S.length;i<l;i++){
        if(S[i]===checkbit){
            p101++;
        } else{
            p010++;
        }
        checkbit = checkbit==='0' ? '1':'0';
    }
    console.log(Math.min(p010,p101));
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
