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

int pre[60];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int ans = INT_MAX;
	string str;
	cin>>str;
	int l = str.length();
	for(int i=0;i<l;i++) {
		pre[i+1] = pre[i];
		if(str[i]=='1') pre[i+1]++;
	}
	for(int i=1;i<=l;i++) {
		ans = min(ans, i-1-pre[i-1]+pre[l]-pre[i-1]); 
	}
	for(int i=1;i<=l;i++) {
		ans = min(ans, pre[i-1]+(l-i+1-pre[l]+pre[i-1])); 
	}
	cout<<ans;
	return 0;
}