U409087 字母

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

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

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

对于20%的数据，字母个数不超过 10。 对于30%的数据，字母个数不超过 30。 对于50%的数据，字母个数不超过 100,每种字母出现最多次数不超过 7。 对于70%的数据，字母个数不超过 1000。 对于80%的数据，字母个数不超过 5000。 对于100%的数据，字母的个数不超过 20000。答案非常有可能超出Long Long