#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100000
void change(char *a)
{
    if(*a=='0')
        *a='1';
    else
        *a='0';
}
int main( )
{
    char *p[N],color[N];
    int i=0,j,len,cnt;
    do
    {
        cnt=0;
        scanf("%s",color);
        len=strlen(color);
        if(len>=1 && len<=100000)
        {
            for(i=0; i<len; i++)
            {
                p[i]=&color[i];
                if(color[i]!='0'&& color[i]!='1')
                    exit(0);
            }
            for(j=0; j<len-1; j++)
            {
                if(color[j]==color[j+1])
                {

                    change(p[j+1]);
                    cnt++;
                }
            }
            printf("%d\n",cnt);
        }
        else
            exit(0);
    }
    while(len>=1 && len<=100000);

    return 0;
}

