#include<bits/stdc++.h>
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define int long long
using namespace std;
const int N = 110;
int f[N][N][2];//左边是位置i，右边是位置j，k是上一次有没有变
string s;

int dp(int l, int r, int is)
{
	if (l >= r) return 0;

	int& ans = f[l][r][is];

	if (ans != -1) return ans;

	ans = dp(l + 2, r - 2, 0) + 2;//每次左右往里面跳两格，因为我们变是一次变两个
	//+2是因为我们最多两次就能转化，+2就不会影响我们后面的min

	if (is && s[l] != s[r])//上一位我们转变了，这一位还是不相同，那么就代表我们两个都不一样，转一次就可以转出来了
		ans = min(ans, dp(l + 1, r - 1, 0));//is=0,因为这一次我们不用转变

	if (!is && s[l] == s[r])//我们没转变且这两位相等，这两位本来就构成回文，我们直接跳
		ans = min(ans, dp(l + 1, r - 1, 0));

	//if (is || s[l] != s[r])
	//	ans = min(ans, dp(l + 1, r - 1, 1) + 1);

	if (is && s[l] == s[r])//上一次转变了但是这一位相等，我们需要再转变一次，因为我们转变不能和这两位相等
		ans = min(ans, dp(l + 1, r - 1, 1) + 1);

	if (!is && s[l] != s[r])//上一次没转变但是这一位不相等，我们肯定要转变
		ans = min(ans, dp(l + 1, r - 1, 1) + 1);

	return ans;
}

signed main()
{
	cin >> s;
	memset(f, -1, sizeof f);

	cout << dp(0, s.size() - 1, 0) << endl;
}