问题描述

塔子哥最近在研究字符串的子序列问题。给定一个仅由小写字母组成、长度为 $n$ 的字符串 $s$，该字符串有 $2^n - 1$ 个非空子序列。塔子哥希望你能帮他计算所有子序列中不同字符的个数总和。由于答案可能非常大，你需要输出对 $10^9 + 7$ 取模后的结果。

输入描述

第一行输入一个仅由小写字母组成的字符串 $s$，其中 $1 \leq |s| \leq 10^5$。

输出描述

在一行上输出一个整数，表示所有子序列中不同字符的个数总和对 $10^9 + 7$ 取模后的结果。

样例输入1

aaaa

样例输出1

15

样例输入2

abcde

样例输出2

80