"use strict";
function main(input) {
    const args = input.split('\n');

    const tiles = args[0].split('');
    const tiles_len = tiles.length;

    let zero_ans = 0;
    let one_ans = 0;

    // ゼロから始まる
    for (let i = 0; i < tiles_len; i++) {
        if (i % 2 == 0 && tiles[i] == 0) {
        } else if (i % 2 == 1 && tiles[i] == 1) {
        } else {
            zero_ans++;
        }
    }

    // 株式会社いちから
    for (let i = 0; i < tiles_len; i++) {
        if (i % 2 == 0 && tiles[i] == 1) {
        } else if (i % 2 == 1 && tiles[i] == 0) {
        } else {
            one_ans++;
        }
    }

    let sin_ans = zero_ans < one_ans ? zero_ans : one_ans;

    console.log(sin_ans);
}
main(require('fs').readFileSync('/dev/stdin', 'utf8'));
