暂无测试数据。

题目描述

Jet 为了编写打字练习软件，
要设计一个随机生成单词算法，
生成单词的规则是，
先给出一个小写字母组成的“限制单词”，
然后单词上的每个字母可以改变（仍然是小写字母）但不能变“大”。

比如，“限制单词”是 cb：
可以生成的单词有：aa,ab,ba,bb,ca,cb。
现在输入限制单词，
问可能产生的单词数。

输入

一个小写字母组成的单词，\(\text{单词长度} < 100\)。

输出

可能产生的不同单词数，由于答案可能很大，输出答案模 10007 的结果。

样例输入

cb

样例输出

6

数据范围限制

来源

基础篇例8.7