小慕正在参加一个创意设计比赛，他需要用手头的大写字母瓷砖拼出独特的图案。他有一个只包含大写英文字母的图案字符串 L，现在他想知道，在 L 的所有不相同的图案中，有多少种能满足以下条件： -
提示：带虚线的词点一下有通俗解释。
输入描述
输入一个长度不超过 12 的字符串 L，确保都是大写的
输出描述
输出满足约束条件的L重新排列的所有不相同的排列数
示例
示例 1
输入
AAB
输出
1
说明：只有ABA满足条件
示例 2
输入
输出
1
说明：空字符串也是符合没有相邻的要求
示例 3
输入
AA
输出
0
说明：AA 是相邻的，所以没有满足条件的
时间限制 1000 ms · 内存限制 128 MB