【例8.7】单词数。

Jet为了编写打字练习软件，要设计一个随机生成单词算法，生成单词的规则测是，先给出一个小写字母组成的“限制单词”，然后单词上的每个字母可以改变（仍然是小写字母）但不能变“大”。比如，“限制单词”是cb,可以生成的单词有aa,ab,ba,bb,ca,cb。 现在输入限制单词，问可能产生的单词数。

输入格式：

第1行输入一个小写字母组成的单词，单词长度<100。

输出格式：

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

样例：

cb

6

Limitation

1s, 1024KiB for each test case.