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