#include <bits/stdc++.h>
using namespace std;

int main(){
  string s;
  cin>>s;

  int ans=0;
  for(int i=1; i<s.size(); i++){
    if(s[i]==s[i-1]){
      if(s[i-1]=='0')s[i]='1';
      if(s[i-1]=='1')s[i]='0';
      ans++;
    }
  }

  cout<<ans<<endl;
}
