#include <bits/stdc++.h>
using namespace std;
const int CMax = 28;
int n, A[CMax][2], ats, nelyg, cn;
string S;
int main() {
  cin >> S;
  n = S.length();
  for (int i = 0; i < n; i++) {
    A[S[i] - 'a'][0]++;
  }
  for (int i = 0; i < CMax; i++) {
    if (A[i][0] % 2 == 1) nelyg++;
  }
  while (nelyg > 1) {
    cn = nelyg;
    for (int i = 0; i < n; i++) {
      if (A[i][ats % 2] % 2 == 1) {
        cn--;
        A[i][ats % 2]--;
        A[i][(ats + 1) % 2]++;
        if (cn <= 1) {
          n = i;
          ats++;
        }
      } else {
        cn++;
        A[i][ats % 2]--;
        A[i][(ats + 1) % 2]++;
      }
    }
    nelyg = 0;
    for (int i = 0; i < CMax; i++) {
      A[i][(ats + 1) % 2] = 0;
      if (A[i][ats % 2] % 2 == 1) nelyg++;
    }
  }
  ats++;
  printf("%d\n", ats);
}
