#P0787. 金辣!!!

金辣!!!

Description

惠队长最近拿了一块$xcpc$金牌,举校欢庆,所以让我们给惠队打出$“yyds”$吧,给定一个完全由小写英文字母组成的字符串,该序列中的每个字符串的长度固定为 $L$,从$ L$ 个 $a$ 开始,以 $1$ 为步长递增。例如当 $L$ 为 $3$ 时,序列为$ { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }$。这个序列的倒数第$1$个字符是$zzz$,这个序列的倒数第$27$个字符串就是 $zyz$。给定一个字符串,本题要求你求出字符串是序列倒数第几个字符串。由于这个数值可能会很大,请你输出它对  1000000007取模的结果

Format

Input

输入一行字符串。$(1 \leq |s| \leq 10^6)$

Output

输出这个字符串是序列倒数第几个字符串,注意对$ 10^9 + 7$取模

Samples

zzy
2
yyds
18832
ikun
309075

Hint

让$x$对$10^9+7$取模的代码:

$x=x%(10^9+7)$;


样例一解释:

$zzy$是序列中倒数第二个字符串