题目描述

给定一个由小写英文字母组成的字符串 $S$，计算满足以下所有条件的字符串 $T$ 的数量：

• $T$ 是与 $S$ 长度相同的字符串，由小写英文字母组成。
• 对于所有的 $K$（$1 \leq K \leq |S|$），由 $S$ 的前 $K$ 个字母形成的字符串与 $T$ 的后 $K$ 个字母形成的字符串不相同。

由于答案可能非常大，要求取模 $10^9+7$。

约束条件

• $1 \leq |S| \leq 10^6$
• $S$ 由小写英文字母组成。

输入

从标准输入读入输入数据，输入格式如下：

$S$

输出

打印满足条件的字符串数量，取模 $10^9+7$。

示例输入 1

aa

示例输出 1

650

例如, $T=$ zz 和 ab 满足条件，但是 ba 或 aa 不满足条件。

示例输入 2

abc

示例输出 2

16873

示例输入 3

xrxbaxrxikxrxgvcpuwx

示例输出 3

352084595