#include<math.h>
#include<algorithm>
#include<cstring>
#include<stdio.h>
#include<iostream>
using namespace std;
int a[10001];
int b(){
	for(int i=0;i<=9999;i++){
		if(a[i]==0){
			return 1;
		} 
	}
	return 0;
}
void change(){
	int num=a[0],i=0;
	while(a[i]==num){
		a[i]=abs(a[i]-1);
		i++;
	}
}
int main(){
	char in[10001];
	cin>>in;
	int num=0;
	for(int i=0;i<=strlen(in)-1;i++){
		a[i]=in[i]-'0';
	}
	while(b()){
		change();
		num++;
	}
	printf("%d",num);
	return 0;
}