1846: 小回文
[Creator : ]
Description
航仔有一堆字符，现在对这些字符随意打乱顺序分组，要求每组组成的字符串都是回文串，最少能分成多少组回文串？
Input
一个字符串（长度小于10^6，保证字符都是小写英文字母）
Output
输出一个数字，表示最少分成回文串的组数
Sample Input Copy
ddfrtrf
Sample Output Copy
1
HINT
打乱顺序可以成为dfrtrfd，所以最少可以分为1组回文串