题目背景

翻译自 CSES-1715 题。

题目描述

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

输入格式

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

输出格式

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

样例

aabac

20

说明/提示

$1 \leq n \leq 10^6$。