
import java.util.*;
import java.math.*;
public class Main {
	
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	}
} import java.util.*; util.* java import java.math.*; math.* java public class Main {
	
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	}
} Main public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	} main {
		
		Scanner sc = new Scanner(System.in);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int dif = 0; dif 0 String N = sc.next(); N sc.next() sc.next sc for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		} int i = 0; int i = 0; i 0 i < N.length() i N.length() N.length N i+=2 i+=2 i 2 {
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		} {
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		} char c1 = N.charAt(i); c1 N.charAt(i) N.charAt N i if (c1 == '1') {dif++;} c1 == '1' c1 '1' {dif++;} dif++ dif if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			} i+1 < N.length() i+1 i 1 N.length() N.length N {
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			} char c2 = N.charAt(i+1); c2 N.charAt(i+1) N.charAt N i+1 i 1 if (c2 == '0') {dif++;} c2 == '0' c2 '0' {dif++;} dif++ dif int ans = Math.min(dif,(N.length()-dif)); ans Math.min(dif,(N.length()-dif)) Math.min Math dif (N.length()-dif) N.length() N.length N dif 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);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	}
} public class Main {
	
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	}
} Main

import java.util.*;
import java.math.*;
public class Main {
	
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		int dif = 0;
		String N = sc.next();
		
		for (int i = 0; i < N.length();i+=2)
		{
			char c1 = N.charAt(i);
			if (c1 == '1') {dif++;}
			
			if(i+1 < N.length())
			{
			char c2 = N.charAt(i+1);	
			if (c2 == '0') {dif++;}
			}
			
		}
      
      int ans = Math.min(dif,(N.length()-dif));
		
		System.out.println(ans);
		
	

	}
}