B. String
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

You're given a string of length $$$n$$$, Print the answer modulo $$$10^9 + 7$$$.

Input

A string of length $$$n$$$ will be given.

$$$1 \le n \le 10^5$$$.

Output

Print the answer modulo $$$10^9 + 7$$$.

Examples
Input
8
aaaaaaaa
Output
1
Input
10
tttttttttt
Output
999928327
Input
2
ab
Output
2
Input
2
cd
Output
12