import java.util.*;

/**
 * Main
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// 整数の入力
		String S = sc.next();
		int N = S.length();
		String color[] = new String[N];
		int ans = 0;
		int count = 0;
		for (int i = 0; i < N; i++) {
			color[i] = S.substring(i, i + 1);
		}

		for (int i = 0; i < N; i++) {
			if (i % 2 == 0) {
				if (color[i].equals("0")) {
					count++;
				}
			} else {
				if (color[i].equals("1")) {
					count++;
				}
			}
		}
		ans = count;
		count = 0;

		for (int i = 0; i < N; i++) {
			if (i % 2 != 0) {
				if (color[i].equals("0")) {
					count++;
				}
			} else {
				if (color[i].equals("1")) {
					count++;
				}
			}
		}

		ans = Math.min(ans, count);

		sc.close();

		System.out.println(ans);
	}
};
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz