#include<bits/stdc++.h>
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
using namespace std;
#define int long long
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
const int p=998244353;
int qp(int x,int y)
{
	int res=1;
	for(int t=x; y; y>>=1,t=1ll*t*t%p)
		if(y&1) res=1ll*res*t%p;
	return res;
}
char s[1003];
int f[1003][3];
signed main()
{
	scanf("%s",s+1);
	int n=strlen(s+1);
	memset(f,0,sizeof(f));
	f[0][0]=1;
	for(int i=1; i<=n; ++i)
		for(int j=0; j<i; ++j)
			if(s[i]=='1')
			{
				f[i][1]=max(f[i][1],max(f[j][1],f[j][0])+1);
			}
			else
			{
				f[i][0]=max(f[i][0],f[j][0]+1);
				f[i][2]=max(f[i][2],max(f[j][2],f[j][1])+1);
			}
	int s=max(max(f[n][0],f[n][1]),f[n][2]);
	printf("%lld\n",n-s);
	return 0;
}