小红的字符串同构

题目描述

小红定义两个字符串同构，当且仅当对于$i∈[1,n],b[i]-a[i]$是定值。例如，"bacd"和"edfg"是同构的。

现在小红拿到了一个长度为$n$的字符串$a$，她想知道，有多少长度为$n$的字符串$b$同时满足以下两个条件：
1.$b$的每一位都和$a$不同。
2.$b$和$a$不同构。

输入格式

输入一个仅由英文小写字母组成的字符串，代表字符串$a$。
字符串长度不超过$10^5$。

输出格式

一个整数，代表合法的字符串$b$的数量。由于答案过大，请对$10^9+7$取模。

样例 #1

样例输入 #1

a

样例输出 #1

0

提示

任意长度为1的字符串都和"a"同构。