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

using ll = long long;

template<class T>
bool chmin(T &a, const T &b) {if (a > b) {a = b; return 1;} return 0;}

void solve() {
  string S;
  cin>>S;
  ll N=S.size();
  int an=N;
  for(int i=0;i<N;i++){
    for(int j=i;j<N;j++){
      int res=0;
      for(int k=0;k<N;k++){
        if(i<=k&&k<=j){
          if(S[k]=='0')res++;
        }
        else{
          if(S[k]=='1')res++;
        }
      }
      an=min(an,res);
    }
  }
  cout<<an<<endl;
  
}

int main() {
  solve();

  return 0;
}