SP3385 YODA - Yoda Goes Palindromic !

根据某个著名网站的定义，回文是指那些无论从左往右读还是从右往左读都一样的单词、短语、诗句或句子。例如，短语 "A man, a plan, a canal, Panama!" 就是一个回文。实际上，使用只能构成回文的词语来写作被称为一种受限写作的文学技法。 假设有一位智慧的尤达大师，他的特长之一就是可以把词语巧妙地组合成句子。他现在想要用创作回文句子的方式来丰富他那些漫长而无聊的空闲时间。为此，他打算仅使用回文句子来进行交流，于是他开始进行这方面的练习。他练习计划的第一个任务，就是从给定的一组字符中计算出可以构成的所有回文的数量。 今天，你将成为尤达大师的助手，帮助他完成这个任务。你的任务是：给定一个字符序列，确定可以用其中的字符排列出多少个回文。注意，你只需要考虑大写或小写字母。换句话说，你需要找出该序列的所有排列中有多少种是回文。你的解决方案将帮助尤达大师彻底掌握这项技能。

输入包含多组测试数据，每组数据占一行。每组测试数据由一串 ASCII 字符组成。

对于每组测试数据，你应按输入顺序输出由输入字符序列生成的回文总数，每组结果占一行。在计算时，你只需考虑输入中的大写或小写字母，忽略其他字符。大写字母和小写字母在此题中不区分；例如，A 和 a 视为相同。需要注意的是，回文的总数不会超过 $e^{43}$，其中 $e$ 约为 2.71828。请记住，空序列本身也算一个回文。 **本翻译由 AI 自动生成**