import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.Stack;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int zeroChunk = 0;
        int oneChunk = 0;
        char c = s.charAt(0);

        if (c == '1') {
            oneChunk++;
        } else {
            zeroChunk++;
        }

        for (char n : s.toCharArray()) {
            if(n != c){
                if(n == '1') {
                    oneChunk++;
                }else {
                    zeroChunk++;
                }
                c = n;
            }
        }
        System.out.println(Math.min(zeroChunk, oneChunk));
    }
}