回文串
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

滑稽最近在学习字符串的算法，学到了Manacher算法，一个用来查找一个字符串的最长回文子串的线性算法
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
滑稽觉得回文串特别好玩，一直沉迷于研究回文串。
有一天，滑稽想到了问题，如果有一个字符串，可以随意打乱顺序分组，要求每组都是回文串，最少能分成几组回文串呢？

输入描述:

一个字符串，长度在之内，保证字符都是小写英文字母

输出描述:

输出一个数字，表示最少分成回文串的组数
示例1

输入

复制 
aabbccd

输出

复制 
1

说明

打乱顺序可以成为abcdcba，最少可以分为1组回文串