### 问题描述 在一个书店里，有各种书籍排列在架子上。每本书都有一个独特的编号（由数字组成）。书店的老板有一个习惯，他喜欢每天查找某些书籍组合，这些书籍的编号连在一起构成一个新的编号。 他希望找到所有独特的组合编号，其中每个数字出现的频率都相同。例如，书籍编号组合 $1212$ 中，编号 $12$ 就是一个满足条件的组合，因为其中数字 $1$ 和 $2$ 都只出现一次。 给定一个书籍编号字符串 $s$，请你帮助书店老板计算满足条件的独特组合编号的数量。 ### 输入格式 一个字符串 $s$，表示书店中连续摆放的书籍的编号。 ### 输出格式 一个整数，表示满足条件的独特组合编号的数量。 ### 样例输入 ``` 1212 ``` ### 样例输出 ``` 5 ``` ### 样例说明 满足条件的组合编号有 $1$, $2$, $12$, $21$, $1212$。 ### 测评数据规模 对于 $40$% 的数据，$s$ 的长度 $\leq 10$。 对于 $80$% 的数据，$s$ 的长度 $\leq 100$。 对于 $100$% 的数据，$s$ 的长度 $\leq 10^3$。