import java.util.*;
import java.math.*;

public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  }
} 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);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  }
} Main public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  } main {
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String S = sc.next(); S sc.next() sc.next sc String[] sa = S.split(""); sa S.split("") S.split S "" int f0 = 0; f0 0 int f1 = 0; f1 0 for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    } int i=0; int i=0; i 0 i<S.length() i S.length() S.length S i++ i++ i {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    } {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    } if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      } i%2 == 0 && sa[i].equals("1") i%2 == 0 i%2 i 2 0 sa[i].equals("1") sa[i].equals sa[i] sa i "1" {
        f0++;
      } f0++ f0 if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      } i%2 == 1 && sa[i].equals("0") i%2 == 1 i%2 i 2 1 sa[i].equals("0") sa[i].equals sa[i] sa i "0" {
        f0++;
      } f0++ f0 for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    } int i=0; int i=0; i 0 i<S.length() i S.length() S.length S i++ i++ i {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    } {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    } if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      } i%2 == 0 && sa[i].equals("0") i%2 == 0 i%2 i 2 0 sa[i].equals("0") sa[i].equals sa[i] sa i "0" {
        f1++;
      } f1++ f1 if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      } i%2 == 1 && sa[i].equals("1") i%2 == 1 i%2 i 2 1 sa[i].equals("1") sa[i].equals sa[i] sa i "1" {
        f1++;
      } f1++ f1 System.out.println(Math.min(f0, f1)) System.out.println System.out System System.out Math.min(f0, f1) Math.min Math f0 f1 String[] args args public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  }
} public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  }
} Main
import java.util.*;
import java.math.*;

public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    String S = sc.next();
    String[] sa = S.split("");
    int f0 = 0;
    int f1 = 0;
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("1")){
        f0++;
      } else if(i%2 == 1 && sa[i].equals("0")){
        f0++;
      }
    }
    for(int i=0; i<S.length(); i++) {
      if(i%2 == 0 && sa[i].equals("0")){
        f1++;
      } else if(i%2 == 1 && sa[i].equals("1")){
        f1++;
      }
    }
    System.out.println(Math.min(f0, f1));
  }
}
