#include <bits/stdc++.h>
using namespace std;
string st;
int c, l, ret, s[26];
bool iskaibun(int *s) {
  bool kisuu = false;
  for (int i = 0; i < (26); i++) {
    if (s[i] % 2 != 0) {
      if (kisuu) {
        return false;
      } else {
        kisuu = true;
      }
    }
  }
  return true;
}
int kaibun(string st) {
  int l = st.length();
  if (l == 0) return 0;
  int r = 1 << 20;
  int sk[26] = {};
  for (int i = 0; i < (l); i++) {
    sk[st[i] - 'a']++;
    if (iskaibun(sk)) {
      r = min(r, kaibun(st.substr(i + 1, l - i - 1)) + 1);
    }
  }
  return r;
}
int main() {
  cin >> st;
  printf("%d\n", kaibun(st));
}
