#include <bits/stdc++.h>
char s[100000];
int main(void) {
  int i, cnt0 = 0, cnt1 = 0;
  scanf("%s", s);
  for (i = 0; i < strlen(s); i++) {
    if (s[i] == '0') cnt0++;
  }
  for (i = 0; i < strlen(s); i++) {
    if (s[i] == '1') cnt1++;
  }
  printf("%d\n", cnt0 < cnt1 ? cnt0 : cnt1);
}
