#include <bits/stdc++.h>
using namespace std;
int main() {
  string S;
  cin >> S;
  int a = S.size();
  if (a == 1) {
    cout << 0 << endl;
  } else if (a > 1) {
    while (S.size() > 1) {
      for (int i = 0; i < S.size() - 1; i++) {
        if (S.at(i) != S.at(i + 1)) {
          S.erase(i, 2);
          if (S.size() < 2) {
            break;
          }
        }
      }
      if (S.size() < 2) {
        break;
      }
      if (S.size() > 1) {
        int x = 1;
        for (int i = 0; i < S.size() - 1; i++) {
          if (S.at(i) == S.at(i + 1)) {
            x++;
          }
        }
        if (S.size() == x) {
          break;
        }
      }
    }
    cout << a - S.size() << endl;
  }
}
