#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=0;
    do
    {
        scanf("%s",color);
        len=strlen(color);
        for(i=0; i<=len; i++)
        {
            p[i]=&color[i];
            if(color[i]!='0'&& color[i]!='1')
                exit(0);
        }
        for(j=1; j<len; j++)
        {
            if(color[j-1]==color[j])
            {

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

    return 0;
}

