import java.util.*;
public class Main{
	public static void main(String[] args){
      Scanner sc = new Scanner(System.in);
      String s = sc.next();
      int n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    }
} 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 n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    }
} Main public static void main(String[] args){
      Scanner sc = new Scanner(System.in);
      String s = sc.next();
      int n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    } main {
      Scanner sc = new Scanner(System.in);
      String s = sc.next();
      int n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String s = sc.next(); s sc.next() sc.next sc int n = s.length(); n s.length() s.length s int cnt1 = 0; cnt1 0 int cnt2 = 0; cnt2 0 for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      } int i = 0; int i = 0; i 0 i < n i n i+=2 i+=2 i 2 {
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      } {
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      } if(s.substring(i,i+1).equals("0"))cnt1++; s.substring(i,i+1).equals("0") s.substring(i,i+1).equals s.substring(i,i+1) s.substring s i i+1 i 1 "0" cnt1++ cnt1 for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      } int i = 1; int i = 1; i 1 i < n i n i+=2 i+=2 i 2 {
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      } {
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      } if(s.substring(i,i+1).equals("1"))cnt1++; s.substring(i,i+1).equals("1") s.substring(i,i+1).equals s.substring(i,i+1) s.substring s i i+1 i 1 "1" cnt1++ cnt1 for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      } int i = 0; int i = 0; i 0 i < n i n i+=2 i+=2 i 2 {
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      } {
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      } if(s.substring(i,i+1).equals("1"))cnt2++; s.substring(i,i+1).equals("1") s.substring(i,i+1).equals s.substring(i,i+1) s.substring s i i+1 i 1 "1" cnt2++ cnt2 for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      } int i = 1; int i = 1; i 1 i < n i n i+=2 i+=2 i 2 {
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      } {
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      } if(s.substring(i,i+1).equals("0"))cnt2++; s.substring(i,i+1).equals("0") s.substring(i,i+1).equals s.substring(i,i+1) s.substring s i i+1 i 1 "0" cnt2++ cnt2 System.out.println(Math.min(cnt1,cnt2)) System.out.println System.out System System.out Math.min(cnt1,cnt2) Math.min Math cnt1 cnt2 String[] args args public class Main{
	public static void main(String[] args){
      Scanner sc = new Scanner(System.in);
      String s = sc.next();
      int n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    }
} public class Main{
	public static void main(String[] args){
      Scanner sc = new Scanner(System.in);
      String s = sc.next();
      int n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    }
} Main
import java.util.*;
public class Main{
	public static void main(String[] args){
      Scanner sc = new Scanner(System.in);
      String s = sc.next();
      int n = s.length();
      int cnt1 = 0;
      int cnt2 = 0;
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt1++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt1++;
      }
      for(int i = 0;i < n;i+=2){
      	if(s.substring(i,i+1).equals("1"))cnt2++;
      }
      for(int i = 1;i < n;i+=2){
      	if(s.substring(i,i+1).equals("0"))cnt2++;
      }
      System.out.println(Math.min(cnt1,cnt2));
    }
}