import java.util.* ;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	}

	public static char rvs(char c) {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	}
	
} import java.util.* ; util.* java public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	}

	public static char rvs(char c) {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	}
	
} Main public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	} main {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	} Scanner in = new Scanner(System.in) ; in new Scanner(System.in) String line = in.next() ; line in.next() in.next in char f1 = '0' f1 '0' f2 = '1' ; f2 '1' int sum1 = 0 sum1 0 sum2 = 0 ; sum2 0 for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		} int i=0; int i=0; i 0 i<line.length() i line.length() line.length line i++ i++ i {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		} {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		} if(line.charAt(i)!=f1) {
				sum1++ ;
			} line.charAt(i)!=f1 line.charAt(i) line.charAt line i f1 {
				sum1++ ;
			} sum1++ sum1 if(line.charAt(i)!=f2) {
				sum2++ ;
			} line.charAt(i)!=f2 line.charAt(i) line.charAt line i f2 {
				sum2++ ;
			} sum2++ sum2 f1 = rvs(f1) f1 rvs(f1) rvs f1 f2 = rvs(f2) f2 rvs(f2) rvs f2 if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ; sum1>sum2 sum1 sum2 System.out.println(sum2) System.out.println System.out System System.out sum2 System.out.println(sum1) System.out.println System.out System System.out sum1 String[] args args public static char rvs(char c) {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	} rvs {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	} if(c=='0')
			return '1' ;
		else
			return '0' ; c=='0' c '0' return '1' ; '1' return '0' ; '0' char c c public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	}

	public static char rvs(char c) {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	}
	
} public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	}

	public static char rvs(char c) {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	}
	
} Main
import java.util.* ;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in) ;
		String line = in.next() ;
		char f1 = '0' , f2 = '1' ;
		int sum1 = 0 , sum2 = 0 ;
		for(int i=0;i<line.length();i++) {
			if(line.charAt(i)!=f1) {
				sum1++ ;
			}
			if(line.charAt(i)!=f2) {
				sum2++ ;
			}
			f1 = rvs(f1) ;
			f2 = rvs(f2) ;
		}
//		System.out.println(sum1+" "+sum2) ;
		if(sum1>sum2)
			System.out.println(sum2) ;
		else
			System.out.println(sum1) ;
	}

	public static char rvs(char c) {
		if(c=='0')
			return '1' ;
		else
			return '0' ;
	}
	
}
