import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	}

} import java.util.Scanner; Scanner java.util public class Main {

	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	}

} Main public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	} main {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String s=sc.nextLine(); s sc.nextLine() sc.nextLine sc char[] c=s.toCharArray(); c s.toCharArray() s.toCharArray s int len=s.length(); len s.length() s.length s int ans10=0; ans10 0 int ans01=0; ans01 0 for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    } int i=0; int i=0; i 0 i<len i len i++ i++ i {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    } {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    } if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	} i%2==0 i%2 i 2 0 {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	} if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		} c[i]=='0' c[i] c i '0' {
	    			ans10++;
	    		} ans10++ ans10 if(c[i]=='1') {
	    			ans01++;
	    		} c[i]=='1' c[i] c i '1' {
	    			ans01++;
	    		} ans01++ ans01 if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	} i%2==1 i%2 i 2 1 {
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	} if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		} c[i]=='0' c[i] c i '0' {
	    			ans01++;
	    		} ans01++ ans01 if(c[i]=='1') {
	    			ans10++;
	    		} c[i]=='1' c[i] c i '1' {
	    			ans10++;
	    		} ans10++ ans10 int ans=ans10<ans01?ans10:ans01; ans ans10<ans01?ans10:ans01 ans10<ans01 ans10 ans01 ans10 ans01 System.out.println(ans) System.out.println System.out System System.out ans String[] args args public class Main {

	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	}

} public class Main {

	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	}

} Main
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    
	    String s=sc.nextLine();
	    char[] c=s.toCharArray();
	    
	    int len=s.length();
	    int ans10=0;
	    int ans01=0;
	    
	    for(int i=0;i<len;i++) {
	    	if(i%2==0) {
	    		if(c[i]=='0') {
	    			ans10++;
	    		}else if(c[i]=='1') {
	    			ans01++;
	    		}
	    	}else if(i%2==1){
	    		if(c[i]=='0') {
	    			ans01++;
	    		}else if(c[i]=='1') {
	    			ans10++;
	    		}
	    	}
	    

	    }
	    
	    int ans=ans10<ans01?ans10:ans01;
	    System.out.println(ans);
	    
	}

}
