#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
char s[N], c[N], tc[N];
int n, cnt, sz[N], tsz[N];
int main() {
  scanf("%s", s + 1);
  n = strlen(s + 1);
  for (int i = 1; i <= n; i++) {
    if (i == 1) {
      sz[++cnt] = 1;
      c[cnt] = s[i];
    } else {
      if (s[i] != s[i - 1]) {
        sz[++cnt] = 1;
        c[cnt] = s[i];
      } else
        sz[cnt]++;
    }
  }
  int ans = 0;
  while (1) {
    if (cnt <= 1) break;
    ans++;
    for (int i = 1; i <= cnt; i++) {
      if (i == 1 || i == cnt)
        sz[i]--;
      else
        sz[i] -= 2;
    }
    int m = 0;
    for (int i = 1; i <= cnt; i++) {
      if (sz[i] > 0) {
        tsz[++m] = sz[i];
        tc[m] = c[i];
      }
    }
    cnt = 0;
    for (int i = 1; i <= m; i++) {
      if (tsz[i] <= 0) continue;
      if (i == 1) {
        cnt++;
        c[cnt] = tc[i];
        sz[cnt] = tsz[i];
      } else {
        if (tc[i] == c[cnt])
          sz[cnt] += tsz[i];
        else {
          cnt++;
          c[cnt] = tc[i];
          sz[cnt] = tsz[i];
        }
      }
    }
  }
  printf("%d", ans);
  return 0;
}
