游游的字符重排
题号：NC258938
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

游游定义一个字符串是“好串”，当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串，而"food"不是好串。

游游拿到了一个字符串，她可以将该字符串的各个字符顺序随意打乱。她想知道一共可以生产多少种不同的好串？

输入描述:

一个仅包含小写字母的字符串，长度不超过10。

输出描述:

好串的数量。
示例1

输入

复制 
aab

输出

复制 
1

说明

只有"aba"这一种好串。
示例2

输入

复制 
arc

输出

复制 
6
示例3

输入

复制 
aaa

输出

复制 
0