1433: 对称分割

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：6

Description

小明喜欢左右对称的东西，他发现，任何一个字符串，总是能够分成若干个对称的字符串。例如，ababb可以分成“aba”和“bb”。另外，单个字母也可以认为是对称的，例如，abaabcb可以分成“aba”,“a”和“bcb”都是对称的。

请你写一个程序，输入一个非空字符串s，替小明计算将字符串分成对称字符串的最小分割数。

Input

输入一行，为一个字符串，由小写字母构成

Output

输出对称分割的最小数。

Sample Input Copy 

aab

Sample Output Copy 

1

HINT

字符串长度不超过10000。