#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]=='0')s[i]='1';
			else s[i]='0';
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}