import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    }
} import java.util.*; util.* java public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    }
} Main public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    } main {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String S = sc.next(); S sc.next() sc.next sc String[] tairu = S.split(""); tairu S.split("") S.split S "" int not01 = 0; not01 0 int not10 = 0; not10 0 for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        } int i=0; int i=0; i 0 i<tairu.length i tairu.length tairu tairu.length i++ i++ i {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        } {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        } if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            } i % 2 == 0 i % 2 i 2 0 {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            } if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                } tairu[i].equals("0") tairu[i].equals tairu[i] tairu i "0" {
                    not10++;
                } not10++ not10 {
                    not01++;
                } not01++ not01 {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            } if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                } tairu[i].equals("1") tairu[i].equals tairu[i] tairu i "1" {
                    not10++;
                } not10++ not10 {
                    not01++;
                } not01++ not01 if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        } not10 >= not01 not10 not01 {
            System.out.println(not01);
        } System.out.println(not01) System.out.println System.out System System.out not01 {
            System.out.println(not10);
        } System.out.println(not10) System.out.println System.out System System.out not10 String[] args args public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    }
} public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    }
} Main
import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.next();
        String[] tairu = S.split("");
        int not01 = 0;
        int not10 = 0;
        for(int i=0; i<tairu.length; i++) {
            if(i % 2 == 0) {
                if(tairu[i].equals("0")) {
                    not10++;
                }else {
                    not01++;
                }
            }else {
                if(tairu[i].equals("1")) {
                    not10++;
                }else {
                    not01++;
                }
            }
        }
        
        if(not10 >= not01) {
            System.out.println(not01);
        }else {
            System.out.println(not10);
        }
    }
}