#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];
string a,b;
int main(){
    cin>>a;
    b=a;
    reverse(b.begin(),b.end());
    for(int i=0;i<a.size();i++){
        for(int j=0;j<a.size();j++){
            if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1;
            else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
        }
    }
    cout<<a.size()-dp[a.size()-1][a.size()-1]; 
    return 0;
}