import java.util.*;
import java.util.TreeMap;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    int cnt = 0;
    int cnt1 = 0;
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    }
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    }
    System.out.println(Math.min(cnt, cnt1));
  }
} import java.util.*; util.* java import java.util.TreeMap; TreeMap java.util public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    int cnt = 0;
    int cnt1 = 0;
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    }
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    }
    System.out.println(Math.min(cnt, cnt1));
  }
} Main public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    int cnt = 0;
    int cnt1 = 0;
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    }
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    }
    System.out.println(Math.min(cnt, cnt1));
  } main {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    int cnt = 0;
    int cnt1 = 0;
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    }
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    }
    System.out.println(Math.min(cnt, cnt1));
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String S = sc.next(); S sc.next() sc.next sc int cnt = 0; cnt 0 int cnt1 = 0; cnt1 0 for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    } int i = 0; int i = 0; i 0 i < S.length() i S.length() S.length S i++ i++ i {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    } {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    } if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      } i % 2 == 0 && S.charAt(i) == '0' i % 2 == 0 i % 2 i 2 0 S.charAt(i) == '0' S.charAt(i) S.charAt S i '0' {
        cnt++;
      } cnt++ cnt if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      } !(i % 2 == 0) && S.charAt(i) == '1' !(i % 2 == 0) (i % 2 == 0) i % 2 i 2 0 S.charAt(i) == '1' S.charAt(i) S.charAt S i '1' {
        cnt++;
      } cnt++ cnt for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    } int i = 0; int i = 0; i 0 i < S.length() i S.length() S.length S i++ i++ i {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    } {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    } if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      } i % 2 == 0 && S.charAt(i) == '1' i % 2 == 0 i % 2 i 2 0 S.charAt(i) == '1' S.charAt(i) S.charAt S i '1' {
        cnt1++;
      } cnt1++ cnt1 if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      } !(i % 2 == 0) && S.charAt(i) == '0' !(i % 2 == 0) (i % 2 == 0) i % 2 i 2 0 S.charAt(i) == '0' S.charAt(i) S.charAt S i '0' {
        cnt1++;
      } cnt1++ cnt1 System.out.println(Math.min(cnt, cnt1)) System.out.println System.out System System.out Math.min(cnt, cnt1) Math.min Math cnt cnt1 String[] args args public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    int cnt = 0;
    int cnt1 = 0;
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    }
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    }
    System.out.println(Math.min(cnt, cnt1));
  }
} public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    int cnt = 0;
    int cnt1 = 0;
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '0') {
        cnt++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '1') {
        cnt++;
      }
    }
    for (int i = 0; i < S.length(); i++) {
      if (i % 2 == 0 && S.charAt(i) == '1') {
        cnt1++;
      } else if (!(i % 2 == 0) && S.charAt(i) == '0') {
        cnt1++;
      }
    }
    System.out.println(Math.min(cnt, cnt1));
  }
} Main
import java.util.*;
import java.util.TreeMap;

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