
function Main(input) {
    var tairu = input[0];
    
    var g = 0; // 010101...パターン
    var k = 0; // 101010...パターン

    // console.log('タイルの長さ: %s', tairu.length);
    for (var i = 0; i < tairu.length; i++) {
        var t  = i % 2; // 0 or 1
        if (t === parseInt(tairu.charAt(i), 10)) {
            k++;
        } else {
            g++;
        }
    }
    // console.log('g: %s', g);
    // console.log('k: %s', k);

    console.log(k < g ? k : g);
}
 
Main(require("fs").readFileSync("/dev/stdin", "utf8").trim().split(/\n|\s/));