#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 1;
const long long M = 1e18;
stack<int> sk;
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  string s;
  int ans = 0;
  cin >> s;
  for (auto x : s) {
    int d = x - 'a';
    if (sk.size() && d == sk.top()) {
      int p = sk.top(), f = 0;
      sk.pop();
      while (sk.size() && sk.top() != p) {
        p = sk.top();
        sk.pop();
        f = 1;
      }
      if (!f) sk.push(p);
      ans += f;
    }
    sk.push(d);
  }
  int p = sk.top(), f = 1;
  sk.pop();
  while (sk.size()) f &= p != sk.top(), p = sk.top(), sk.pop();
  cout << ans + f << endl;
}
