#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) using ll = long long; const int inf=1e9+7; const ll longinf=1LL<<60 ; const ll mod=1e9+7 ; int dp[202020][2]; int main(){ string s; cin>>s; reverse(s.begin(),s.end()); s+='0'; s+='0'; int n = s.size(); dp[0][1]=inf; rep(i,n){ if(s[i]=='1'){ dp[i+1][1]=min(dp[i][1],dp[i][0]+1); dp[i+1][0]=dp[i][0]+1; } else { dp[i+1][1]=dp[i][1]+1; dp[i+1][0]=min(dp[i][1]+1,dp[i][0]); } } cout<