#include<bits/stdc++.h>
using namespace std;
char s[1145];
int d[1145][1145];
int main(){
	cin>>s;
	int n=strlen(s);
	for(int i=0;i<n;i++){
		d[i][i]=1;
	}
	for(int l=2;l<=n;l++){
		for(int i=0;i<=n-l;i++){
			int j=i+l-1;
			if(s[i]==s[j]){
				d[i][j]=d[i+1][j-1]+2;
			}else{
				d[i][j]=max(d[i+1][j],d[i][j-1]);
			}
		}
	}
	cout<<n-d[0][n-1];
	return 0;
}