#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
	string s;
	cin>>s;
	ll c1=0,c2=0;
	for(int i=0;i<s.size();i++){
		if(i%2){
			if(s[i]=='0')c1++;
			else c2++;
		}else{
			if(s[i]=='1')c1++;
			else c2++;
		}
	}
	cout<<min(c1,c2)<<endl;
	return 0;
}