#include <bits/stdc++.h>
using namespace std;
int main() {
  stack<int> cube;
  int count = 0;
  string str;
  getline(cin, str);
  for (int i = 0; i < str.size(); i++) {
    cube.push((int)str[i]);
    if ((i > 0) && (str[i] != str[i - 1])) {
      cube.pop();
      cube.pop();
      count++;
      i = i + 1;
      if (i >= (str.size() - 1)) {
        break;
      }
    }
  }
  cout << count;
  return 0;
}
