#include <bits/stdc++.h>
using namespace std;
int i,b,c;
string s;
int main(){
  cin>>s;
  for(;i<s.size();i++){
    if(i&1&&s[i]=='1')c++;
    if(!(i&1)&&s[i]=='0')c++;
  }
  for(i=0;i<s.size();i++){
    if(i&1&&s[i]=='0')b++;
    if(!(i&1)&&s[i]=='1')b++;
  }
  cout<<min(b,c);
}