#include <iostream>
#include <vector>
#include <string>
#include <limits>
#include <cstring>
using namespace std;

const int INF = numeric_limits<int>::max();

string TestString;  // 입력 문자열
int LengthOfString; // 입력 문자열의 길이
int Cache[2000];    // 캐시 메모리

// 문자열의 처음과 끝의 인덱스가 주어지면 팰린드롬인지 아닌지 체크한다.
bool isPalindrome(int first, int last) {    
    int half = (last - first + 1) / 2;
    for (int i = 0; i < half; i++) {
        if (TestString[first + i] != TestString[last - i])
            return false;
    }
    return true;
}
// start번 문자에서 시작해서 남은 문자열들을 팰린드롬으로 나눌 수 있는 최솟값을 반환한다. 
int minPalindrome(const vector<vector<int> >& palindromeInfo, int start) {
    // 기저사례 : 문자열 인덱스를 벗어난 경우
    if (start == LengthOfString)    
        return 0;

    int& ret = Cache[start];    
    if (ret != -1) return ret;  
    const vector<int>& currentInfo(palindromeInfo[start]);
    ret = INF;
    // 다음 인덱스가 될 수 있는 경우들에 대해서 최적의 값을 구한다.
    for (int i = 0; i < currentInfo.size(); i++) {   
        ret = 1 + min(ret, minPalindrome(palindromeInfo, currentInfo[i] + 1));
    }
    return ret;
}

int main() {
    memset(Cache, -1, sizeof(Cache));
    cin >> TestString;
    LengthOfString = TestString.size();
    vector<vector<int> > palindromeInfo(LengthOfString);
    // palindromeInfo 구성 하기
    for (int i = 0; i < LengthOfString; i++) {
        for (int j = i; j < LengthOfString; j++) {
            if (isPalindrome(i, j))
                palindromeInfo[i].push_back(j);
        }
    }   
    // 0번째 문자로 시작 
    cout << minPalindrome(palindromeInfo, 0);

}