import std.stdio;
import std.string;

void main()
{
    string S = readln.chomp;

    ulong len = S.length;
    ulong ans = 0;
    foreach (i; 0..len){
        if (S[i] != '0' + (i % 2)) ans++;
    }

    if ((len - ans) < ans) ans = len - ans;

    writeln(ans);
}

