题目描述

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

输入格式

只有一行，包含一个字符串。字符串由小写英文字母组成( $a \sim z$)，长度不超过 $100$。

输出格式

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

样例

anaban

2