#include <iostream>
#include <algorithm>
using namespace std;
int fun(string s,int l,int r){
    if (l>=r)return 0;
    if (s[l]==s[r])return fun(s,l+1,r-1);
    else return min(fun(s,l+1,r),fun(s,l,r-1))+1;
}
int main(){
    string s;
    cin>>s;
    int ans=fun(s,0,s.length()-1);
    cout<<ans;
    return 0;
}