题目描述

给定一个字符串，你的任务是计算可以使用其字符创建的不同字符串的数量。

输入格式

唯一的输入行包含一个长度为 n 的字符串。字符串中的每个字符都是小写字母 a 到

z 之间的字符。

输出格式

输出不同字符串的数量，结果对 10⁹+7取模。

样例

输入数据 1

aabac

输出数据 1

20

说明/提示

1≤n≤10⁶。