Una palabra palíndrome es aquella que es igual cuando la leemos de izquierda a derecha que de derecha a izquierda. Si una palabra no es palíndrome puede ser dividida en partes que sean palíndromes. Escriba un programa palin que calcule el número más pequeño de partes palíndromes en los cuales se puede dividir una secuencia de caracteres.

Entrada

La primera y única línea de la entrada contiene una secuencia de caracteres. Los caracteres usados como entrada corresponderán a las letras minúsculas del alfabeto. La longitud de cada secuencia de entrada será a lo sumo de 100 caracteres.

Salida

La primera y única línea de la salida debe contener el número de palíndromes encontrados.

Ejemplo #1 de Entrada

anaban

Ejemplo #1 de Salida

2

Ejemplo #2 de Entrada

abaccbcb

Ejemplo #2 de Salida

3

Explicación: La primera secuencia de caracteres se divide de la siguiente manera ~a_naban~, mientras que la del segundo ejemplo quedaría dividida así: ~aba_cc_bcb~.