#include <bits/stdc++.h>
using namespace std;
int main() {
  set<string> st;
  string s;
  string str;
  int len;
  int sum = 0;
  int i = 0;
  int ini = 0;
  cin >> s;
  len = s.size();
  while (len != 0) {
    st.clear();
    for (i; i < len; i++) {
      str = s[i];
      if (st.find(str) == st.end()) {
        st.insert(str);
      } else {
        st.erase(str);
      }
    }
    if (st.size() > 1) {
      ini += 1;
      i = ini;
    } else {
      len = ini;
      i = 0;
      sum += 1;
      ini = 0;
    }
  }
  cout << sum << endl;
}
