小红的字符串同构

题号：NC266120
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

输入描述:

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

输出描述:

一个整数，代表合法的字符串的数量。由于答案过大，请对取模。

示例1

输入

复制

输出

复制

说明

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

示例2

输入

复制

ab

输出

复制