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$;

样例一解释：

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