题目内容

给定一个只含小写字母的字符串 $s$，把其中每个字母都恰好用一次，问能排出多少种不同的字符串。相同字母互换位置不算新的排列，重复的结果只算一次。

输入描述

一行字符串 $s$。

约束

$1 \le |s| \le 20$，$s$ 只含小写字母。答案不超过 $20!$，可以用 $64$ 位有符号整数装下。

输出描述

输出一个整数，表示不同排列的个数。

样例1

输入

aab

输出

3

说明

三个字母里 $a$ 出现 $2$ 次，$b$ 出现 $1$ 次。不同排列是 $\text{aab}$、$\text{aba}$、$\text{baa}$，个数是 $\frac{3!}{2!}=3$。

样例2

输入

abc

输出

6

说明

三个字母互不相同，排列数是 $3!=6$。

样例3

输入

aaa

输出

1

说明

三个字母完全相同，怎么排都是 $\text{aaa}$，只有 $1$ 种。