import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	}
} 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();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	} main {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String S = sc.nextLine(); S sc.nextLine() sc.nextLine sc int k = 0; k 0 int g = 0; g 0 for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		} int i = 0; int i = 0; i 0 i < S.length() i S.length() S.length S i++ i++ i {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		} {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		} if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			} S.charAt(i) == '0' S.charAt(i) S.charAt S i '0' {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} if (i % 2 == 0) {
					g++;
				} else {
					k++;
				} i % 2 == 0 i % 2 i 2 0 {
					g++;
				} g++ g {
					k++;
				} k++ k {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			} if (i % 2 == 0) {
					k++;
				} else {
					g++;
				} i % 2 == 0 i % 2 i 2 0 {
					k++;
				} k++ k {
					g++;
				} g++ g System.out.println(Math.min(k, g)) System.out.println System.out System System.out Math.min(k, g) Math.min Math k g String[] args args public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	}
} public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	}
} Main
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		
		int k = 0;
		int g = 0;
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '0') {
				if (i % 2 == 0) {
					g++;
				} else {
					k++;
				}
			} else {
				if (i % 2 == 0) {
					k++;
				} else {
					g++;
				}
			}
		}
		
		System.out.println(Math.min(k, g));
	}
}
