#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int f[N][N];
int main(){
    string s;
    cin>>s;
    int len=s.length();
    for(int l=1;l<=len;l++){
        for(int i=0;i+l-1<len;i++){
            int r=i+l-1;
            if(i==r)f[i][r]=1;
            else{
                if(s[i]==s[r])f[i][r]=f[i+1][r-1]+2;
                f[i][r]=max(f[i][r],f[i+1][r]);
                f[i][r]=max(f[i][r],f[i][r-1]);
            }
        }
    }
    cout<<len-f[0][len-1];
    return 0;
}