char s[200001];
i,j,k,p,x,y,c,d[26];
main(){
	gets(s);
	for(i=0;s[i];i=p+1){
		for(j=i;s[j];++j){
			++d[s[j]-'a'];
			for(c=k=0;k<26;++k){
				c+=d[k]%2;
			}
			if(c<=1){
				p=j;
			}
		}
		for(k=0;k<26;++k){
			d[k]=0;
		}
		++x;
	}
	for(--i;i>=0;i=p-1){
		for(j=i;j>=0;--j){
			++d[s[j]-'a'];
			for(c=k=0;k<26;++k){
				c+=d[k]%2;
			}
			if(c<=1){
				p=j;
			}
		}
		for(k=0;k<26;++k){
			d[k]=0;
		}
		++y;
	}
	printf("%d",x<y?x:y);
}
