function Main(input) {
    var N = input;

    var a = N.length;
    var ans1=0;
    var ans2=0;
    var mem=0;
    for(var i=0;i<a;i++){
        if(N.charAt(i)==mem){
            ans1++;
        }
        if(mem==0){
            mem=1;
        }else{
            mem=0;
        }
        if(N.charAt(i)==mem){
            ans2++;
        }
    }

    console.log(Math.min(ans1,ans2));
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));