#include <bits/stdc++.h>
using namespace std;
long long dx[4] = {1, 0, -1, 0};
long long dy[4] = {0, -1, 0, 1};
template <class T>
void inputVector(vector<T>& v, long long n) {
  v.resize(n);
  for (long long i = 0; i < v.size(); i++) cin >> v[i];
}
signed main() {
  string S;
  cin >> S;
  long long pt1 = 0;
  long long pt2 = S.size() - 1;
  long long ret = 0;
  while (1) {
    long long len1 = 0;
    long long len2 = 0;
    long long cnt1[30], cnt2[30];
    memset(cnt1, 0, sizeof cnt1);
    memset(cnt2, 0, sizeof cnt2);
    long long odd1 = 0;
    long long odd2 = 0;
    for (long long i = (pt1); i <= (pt2); i++) {
      cnt1[S[i] - 'a']++;
      if (cnt1[S[i] - 'a'] % 2)
        odd1++;
      else
        odd1--;
      if (odd1 <= 1) {
        len1 = i - pt1 + 1;
      }
    }
    for (long long i = pt2; i >= pt1; i--) {
      cnt2[S[i] - 'a']++;
      if (cnt2[S[i] - 'a'] % 2)
        odd2++;
      else
        odd2--;
      if (odd2 <= 1) {
        len2 = pt2 - i + 1;
      }
    }
    if (len1 > len2) {
      pt1 += len1;
    } else {
      pt2 -= len2;
    }
    ret++;
    if (pt1 > pt2) break;
  }
  cout << ret << endl;
  return 0;
}
