#include <bits/stdc++.h>
using namespace std;
set<pair<int, int> > b;
set<pair<int, int> >::iterator ii;
int sum[210000][30], a[210000], i, n, j, ans[210000];
char ch[210000];
bool pan(int x, int y) {
  int f = 0;
  for (int i = 1; i <= 26; i++) {
    if ((sum[y][i] - sum[x - 1][i]) & 1) {
      if (f)
        return false;
      else
        f = 1;
    }
  }
  return true;
}
int main() {
  scanf("%s", ch);
  n = strlen(ch);
  for (i = 1; i <= n; i++) a[i] = ch[i - 1] - 'a' + 1;
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= 26; j++) sum[i][j] = sum[i - 1][j];
    sum[i][a[i]]++;
  }
  b.insert(make_pair(0, 0));
  for (i = 1; i <= n; i++) {
    for (ii = b.begin(); ii != b.end(); ii++) {
      if (pan((*ii).second + 1, i)) {
        ans[i] = (*ii).first + 1;
        break;
      }
    }
    b.insert(make_pair(ans[i], i));
  }
  printf("%d\n", ans[n]);
}
