题目描述

如果一个单词从前和从后读都是一样的，则称为回文字。如果一个单词不是回文字，则可以把它拆分成若干个回文字。编程求一个给定的字母序列，最少要分割成几部分，使每一部分都回文字。

输入格式

一行，包含一个字符串。字符串由小写英文字母组成（a-z），长度不超过100。

输出格式

输出只一行，为最少的回文字个数。

样例

anaban

2

abaccbcb

3

anavolimilana

5

样例解释

#1 a_naban

#2 aba_cc_bcb

#3 ana_v_o_limil_ana