import java.util.*;

public class Main{
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    }
} import java.util.*; util.* java public class Main{
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    }
} Main public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    } main {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String s = sc.next(); s sc.next() sc.next sc int lng = s.length(); lng s.length() s.length s char[] c = new char[lng]; c new char[lng] lng for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      } int i=0; int i=0; i 0 i<lng i lng i++ i++ i {
        c[i] = s.charAt(i);
      } {
        c[i] = s.charAt(i);
      } c[i] = s.charAt(i) c[i] c i s.charAt(i) s.charAt s i int ans1 = 0; ans1 0 int ans2 = 0; ans2 0 for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      } int i=0; int i=0; i 0 i<lng i lng i++ i++ i {
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      } {
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      } if(i%2==0 && c[i]=='1'){
          ans1++;
        } i%2==0 && c[i]=='1' i%2==0 i%2 i 2 0 c[i]=='1' c[i] c i '1' {
          ans1++;
        } ans1++ ans1 if(i%2==1 && c[i]=='0'){
          ans1++;
        } i%2==1 && c[i]=='0' i%2==1 i%2 i 2 1 c[i]=='0' c[i] c i '0' {
          ans1++;
        } ans1++ ans1 for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      } int i=0; int i=0; i 0 i<lng i lng i++ i++ i {
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      } {
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      } if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        } (i+1)%2==1 && c[i]=='0' (i+1)%2==1 (i+1)%2 (i+1) i 1 2 1 c[i]=='0' c[i] c i '0' {
          ans2++;
        } ans2++ ans2 if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        } (i+1)%2==0 && c[i]=='1' (i+1)%2==0 (i+1)%2 (i+1) i 1 2 0 c[i]=='1' c[i] c i '1' {
          ans2++;
        } ans2++ ans2 System.out.println(Math.min(ans1,ans2)) System.out.println System.out System System.out Math.min(ans1,ans2) Math.min Math ans1 ans2 String[] args args public class Main{
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    }
} public class Main{
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    }
} Main
import java.util.*;

public class Main{
    public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);

      String s = sc.next();
      int lng = s.length();
      char[] c = new char[lng];
      for(int i=0;i<lng;i++){
        c[i] = s.charAt(i);
      }

      int ans1 = 0;
      int ans2 = 0;

      for(int i=0;i<lng;i++){
        if(i%2==0 && c[i]=='1'){
          ans1++;
        }
        if(i%2==1 && c[i]=='0'){
          ans1++;
        }
      }

      for(int i=0;i<lng;i++){
        if((i+1)%2==1 && c[i]=='0'){
          ans2++;
        }
        if((i+1)%2==0 && c[i]=='1'){
          ans2++;
        }
      }

      System.out.println(Math.min(ans1,ans2));

    }
}
