字符串的序号

题目描述

字符串 $acab$ 含有两个 $a$,一个 $b$,一个 $c$和 $acab$ 含的字母和每个字母的个数都相等的字符串还有：$aacb$,$baca$ 等，因为他们也是含有两个 $a$,一个 $b$,一个 $c$。所有满足这个性质的字符串按字典顺序排列后，$acab$ 是第 $5$ 个，我们就说 $acab$ 的序号是 $5$。再如：$ba$ 的序号是 $2$，$aa$ 的序号是 $1$。 编程求出给定字符串 $S$（长度$\le 100$）的序号 $P$（保证$\le 30000$ ）注意：字符串只含小写字母。

输入格式

输入一个字符串。

输出格式

输出字符串对应的序号。

acab

5

提示

（暂无提示）

来源

童程童美