字母

题目描述:

乐乐开始学习英文字母了，小C为他准备了很多字母牌，每张牌有一个英文字母。有天乐乐把所有的牌排成一行，这些字母竟然形成了一个回文串。小C想知道，乐乐在排字母的时候，有多少种情况，最后的字母形成回文串。

输入格式:

输入一行，表示乐乐有哪些字母，均大写。

输出格式:

输出有多少种情况，排列的字母是一个回文串。

样例输入:

样例1：
AAAAB

样例2：
AABB

样例3：
CD

样例输出:

样例1：
1

样例2：
2

样例3：
0

提示:

对于20%的数据，字母个数不超过 10。 
对于30%的数据，字母个数不超过 30。 
对于50%的数据，字母个数不超过 100，每种字母出现最多次数不超过 7。
对于100%的数据，字母个数不超过 20000，每种字母出现最多次数不限。 

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创