#include <bits/stdc++.h>
using namespace std;
int main() {
  string in;
  cin >> in;
  long long n = in.length();
  long long dp[n];
  for (int i = 0; i < n; i++) {
    dp[i] = -1;
  }
  dp[0] = 1;
  long long memo[n][26];
  char REF = 'a';
  long long index[26];
  for (int i = 0; i < 26; i++) {
    index[i] = 0;
    for (int j = 0; j < n; j++) {
      memo[j][i] = 0;
    }
  }
  int init = in[0] - REF;
  index[init]++;
  memo[0][init]++;
  for (int i = 1; i < (n); i++) {
    char now = in[i];
    int i_now = now - REF;
    index[i_now]++;
    long long mini = 1000000;
    for (int j = 0; j < i; j++) {
      long long odd = 0;
      for (int k = 0; k < 26; k++) {
        if ((index[k] - memo[j][k]) % 2 != 0) {
          odd++;
          if (odd > 1) break;
        }
      }
      if (odd <= 1 && mini > dp[j] + 1) {
        mini = dp[j] + 1;
      }
    }
    long long odd = 0;
    for (int j = 0; j < 26; j++) {
      memo[i][j] = index[j];
      if (index[j] % 2 != 0) {
        odd++;
      }
    }
    if (odd < 2) mini = 1;
    dp[i] = mini;
  }
  cout << dp[n - 1] << "\n";
  return 0;
}
