import java.util.Scanner;
public class Main{
    public static void main(String [] args){
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    }
} import java.util.Scanner; Scanner java.util public class Main{
    public static void main(String [] args){
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    }
} Main public static void main(String [] args){
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    } main {
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    } Scanner scan=new Scanner (System.in); scan new Scanner (System.in) String a=scan.next(); a scan.next() scan.next scan int b=a.length(); b a.length() a.length a char c[]=new char[b]; c new char[b] b int ans1=0; ans1 0 int ans2=0; ans2 0 StringBuilder sb1 = new StringBuilder(a); sb1 new StringBuilder(a) for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        } int i=0; int i=0; i 0 i<b i b i++ i++ i {
            c[i]=sb1.charAt(i);
        } {
            c[i]=sb1.charAt(i);
        } c[i]=sb1.charAt(i) c[i] c i sb1.charAt(i) sb1.charAt sb1 i int d=0; d 0 for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        } int i=0; int i=0; i 0 i<b i b i++ i++ i {
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        } {
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        } d=i%2 d i%2 i 2 if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            } d==0 d 0 {
                if(c[i]!='0'){
                    ans1+=1;
                }
            } if(c[i]!='0'){
                    ans1+=1;
                } c[i]!='0' c[i] c i '0' {
                    ans1+=1;
                } ans1+=1 ans1 1 {
                if(c[i]!='1'){
                    ans1+=1;
                }
            } if(c[i]!='1'){
                    ans1+=1;
                } c[i]!='1' c[i] c i '1' {
                    ans1+=1;
                } ans1+=1 ans1 1 d=0 d 0 for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        } int i=0; int i=0; i 0 i<b i b i++ i++ i {
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        } {
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        } d=i%2 d i%2 i 2 if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            } d==0 d 0 {
                if(c[i]!='1'){
                    ans2+=1;
                }
            } if(c[i]!='1'){
                    ans2+=1;
                } c[i]!='1' c[i] c i '1' {
                    ans2+=1;
                } ans2+=1 ans2 1 {
                if(c[i]!='0'){
                    ans2+=1;
                }
            } if(c[i]!='0'){
                    ans2+=1;
                } c[i]!='0' c[i] c i '0' {
                    ans2+=1;
                } ans2+=1 ans2 1 if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        } ans1>ans2 ans1 ans2 {
            System.out.println(ans2);
        } System.out.println(ans2) System.out.println System.out System System.out ans2 {
            System.out.println(ans1);
        } System.out.println(ans1) System.out.println System.out System System.out ans1 String [] args args public class Main{
    public static void main(String [] args){
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    }
} public class Main{
    public static void main(String [] args){
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    }
} Main
import java.util.Scanner;
public class Main{
    public static void main(String [] args){
        Scanner scan=new Scanner (System.in);
        String a=scan.next();
        int b=a.length();
        char c[]=new char[b];
        int ans1=0;
        int ans2=0;
        StringBuilder sb1 = new StringBuilder(a);

        for(int i=0;i<b;i++){
            c[i]=sb1.charAt(i);
        }
        int d=0;
        for(int i=0;i<b;i++){
            d=i%2;
            if(d==0){
                if(c[i]!='0'){
                    ans1+=1;
                }
            }else{
                if(c[i]!='1'){
                    ans1+=1;
                }
            }
        }

        d=0;
        for(int i=0;i<b;i++){
        	d=i%2;
            if(d==0){
                if(c[i]!='1'){
                    ans2+=1;
                }
            }else{
                if(c[i]!='0'){
                    ans2+=1;
                }
            }
        }
        if(ans1>ans2){
            System.out.println(ans2);
        }else{
            System.out.println(ans1);
        }


    }
}