#include <bits/stdc++.h>
int main() {
  char a[10000], c[10000];
  int l, i, flag, k, sum = 0;
  scanf("%s", a);
  l = strlen(a);
  if (l == 1) {
    printf("0\n");
  } else {
    flag = 1;
    while (flag) {
      k = -1;
      flag = 0;
      for (i = 0; i <= l - 1; i++) {
        if (i == 0) {
          if (a[i] == a[i + 1]) {
            c[++k] = a[i];
          } else {
            flag = 1;
          }
        } else if (i == l - 1) {
          if (a[i] == a[i - 1]) {
            c[++k] = a[i];
          } else {
            flag = 1;
          }
        } else {
          if (a[i] == a[i + 1] && a[i] == a[i - 1]) {
            c[++k] = a[i];
          } else {
            flag = 1;
          }
        }
      }
      sum = sum + flag;
      memset(a, '\0', sizeof(a));
      for (i = 0; i <= k; i++) {
        a[i] = c[i];
      }
      l = strlen(a);
    }
    printf("%d\n", sum);
  }
  return 0;
}
