function Main(input) {
    // 1行目がinput[0], 2行目がinput[1], …に入る
    S = input.split("");
    N = S.length;
    check1 = new Array;
    check2 = new Array;
    cnt1=0;
    cnt2=0;

    for(i=0; i<S.length; i++){
        if(i%2 ==0){
            check1[i]="0";
            if(check1[i]!==S[i]){
                cnt1 +=1;
            }
            check2[i]="1";
            if(check2[i]!==S[i]){
                cnt2 +=1;
            }
            
        }else{
            check1[i]="1";
            if(check1[i]!==S[i]){
                cnt1 +=1;
            }
            check2[i]="0";
            if(check2[i]!==S[i]){
                cnt2 +=1;
            }
        }
    }
    
    console.log(Math.min(cnt1,cnt2));
}
    


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