题目描述

给定一个仅由小写字母组成、长度为$n$的字符串$s$则字符串有$2^n-1$个非空子序列。请你求出所有子序列中不同字符的个数总和，由于答案较大，你需要输出对$10^9+7$取模后的结果。

输入描述

第一行输入一个只由小写字母组成的字符串$s(1\le |s|\le 10^5)$

输出描述

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

样例1

输入

aaaa

输出

15

样例解释

每一个非空子序列都只有一个不同的字符，因此总共有$2^4-1$个非空子序列，答案为15。

样例2

输入

abcde

输出

80