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 count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    }
}

 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 count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    }
} Main public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);

        String s = sc.next();

        int n = s.length();
        int count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    } main {

        Scanner sc = new Scanner(System.in);

        String s = sc.next();

        int n = s.length();
        int count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    } 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 count = 0; count 0 String bw[] = new String[n]; bw new String[n] n String wb[] = new String[n]; wb new String[n] n int bw_count = 0; bw_count 0 int wb_count = 0; wb_count 0 for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        } int i=0; int i=0; i 0 i*2<n i*2 i 2 n i++ i++ i {
            bw[i*2] = "0";
            wb[i*2] = "1";
        } {
            bw[i*2] = "0";
            wb[i*2] = "1";
        } bw[i*2] = "0" bw[i*2] bw i*2 i 2 "0" wb[i*2] = "1" wb[i*2] wb i*2 i 2 "1" for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        } int i=1; int i=1; i 1 i*2<n+1 i*2 i 2 n+1 n 1 i++ i++ i {
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        } {
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        } bw[i*2-1] = "1" bw[i*2-1] bw i*2-1 i*2 i 2 1 "1" wb[i*2-1] = "0" wb[i*2-1] wb i*2-1 i*2 i 2 1 "0" for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        } int i=0; int i=0; i 0 i<n i n i++ i++ i {
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        } {
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        } if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            } !String.valueOf(s.charAt(i)).equals(bw[i]) String.valueOf(s.charAt(i)).equals(bw[i]) String.valueOf(s.charAt(i)).equals String.valueOf(s.charAt(i)) String.valueOf String s.charAt(i) s.charAt s i bw[i] bw i {
                bw_count++;
            } bw_count++ bw_count for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        } int i=0; int i=0; i 0 i<n i n i++ i++ i {
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        } {
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        } if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            } !String.valueOf(s.charAt(i)).equals((wb[i])) String.valueOf(s.charAt(i)).equals((wb[i])) String.valueOf(s.charAt(i)).equals String.valueOf(s.charAt(i)) String.valueOf String s.charAt(i) s.charAt s i (wb[i]) wb i {
                wb_count++;
            } wb_count++ wb_count if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count); bw_count<wb_count bw_count wb_count System.out.println(bw_count) System.out.println System.out System System.out bw_count System.out.println(wb_count) System.out.println System.out System System.out wb_count 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 count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    }
} public class Main {

    public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);

        String s = sc.next();

        int n = s.length();
        int count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    }
} 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 count = 0;
//        for (int i=0; i<n-1; i++){
//            i = 0;
//            if ((s.charAt(i)=='0') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//                s.replaceFirst("0", "1");
//                count++;
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//                s.replaceFirst("1", "0");
//                count++;
//            }
//            else if ((s.charAt(i)=='0') & (s.charAt(i+1)=='1')){
//                s = s.substring(i+1);
//            }
//            else if ((s.charAt(i)=='1') & (s.charAt(i+1)=='0')){
//                s = s.substring(i+1);
//            }
//            n -= 1;
//        }
//        System.out.println(count);

        String bw[] = new String[n];
        String wb[] = new String[n];
        int bw_count = 0;
        int wb_count = 0;

        for (int i=0; i*2<n; i++){
            bw[i*2] = "0";
            wb[i*2] = "1";
        }
        for (int i=1; i*2<n+1; i++){
            bw[i*2-1] = "1";
            wb[i*2-1] = "0";
        }

        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals(bw[i])){
                bw_count++;
            }
        }
        for (int i=0; i<n; i++){
            if (!String.valueOf(s.charAt(i)).equals((wb[i]))){
                wb_count++;
            }
        }

        if (bw_count<wb_count)  System.out.println(bw_count);
        else System.out.println(wb_count);
    }
}


