##Description

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

##Input

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

##Output

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

##Sample Input
AAAAB AABB CD

阅读全文