#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
char slo[N];
int dp[N];
int best[1 << 27];
int main() {
  scanf("%s", slo);
  for (int i = 1; i < (1 << 27); i++) best[i] = N;
  int maska = 0;
  for (int i = 0; slo[i]; i++) {
    maska ^= (1 << (slo[i] - 'a'));
    dp[i] = best[maska];
    for (int j = 0; j <= 'z' - 'a'; j++) {
      dp[i] = min(best[maska ^ (1 << j)], dp[i]);
    }
    dp[i]++;
    best[maska] = min(best[maska], dp[i]);
    {};
    {};
  }
  printf("%d\n", dp[strlen(slo) - 1]);
}
