#include<bits/stdc++.h>
using namespace std;
int a[51];
int main(){
	string s;
	cin>>s;
	int cnt1=0,cnt2=0;
	int tmp=0;
	bool flag=0;
	for(int i=0;s[i]!='\0';i++){
		if((s[i]=='1'&&s[i-1]=='0'&&i>0)||(s[i]=='0'&&s[i-1]=='1'&&i>0)){
			tmp++;
		}
		a[tmp]++;
	}
	int ans=0,sum=0;
	//cout<<s.back()<<endl;
	if(s.back()=='0'){
		tmp--;
	}
	int i=0;
	if(s[0]=='0'){
		i=1;
	}
	else{
		i=0;
	}
	for(i;i<=tmp;i+=2){
			sum+=a[i];
			if(tmp-i==2){
				ans+=min(min(sum,a[tmp-1]),a[tmp]);
				break;
			}
			else if(tmp-i>2){
				if(a[i]<a[i+1]){
					sum=0;
					ans+=a[i];
				}
				else{
					ans+=a[i+1];
				}
			}
	}
	cout<<ans<<endl;
	
}