1657: 全排列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:55 Solved:13

Description

给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。

如:S为ABA,则不同的排列有ABA、AAB、BAA三种。

解答要求

时间限制:5000ms, 内存限制:100MB

Input

输入一个长度不超过10的字符串S,确保都是大写的。

Output

输出S重新排列的所有不相同的排列数(包含自己本身)。

Sample Input Copy

ABA

Sample Output Copy

3