### 问题描述 小齐有一条秘密消息，是一个长度至少为 $2$ 的字符串，仅包含大写字母 $A$ 到 $Z$。 为了加密消息，小齐对其应用一系列的“操作”。每个操作都会将字符串 $S$ 缩短，删除 $S$ 的初始字符或末尾字符的一部分（但不是全部），然后将原始字符串 $S$ 附加到开头或结尾。 给定最终加密的字符串，请计算小齐可能通过对某个源字符串应用一个或多个重复的操作来产生该字符串的方式数。即使操作生成相同的加密消息，它们也被视为不同的方式。例如，从 $AA$ 获得 $AAA$ 有四种不同的方式。 ### 输入格式 第 $1$ 行：一个长度不超过 $100$ 的加密字符串。 ### 输出格式 通过对某个长度至少为 $2$ 的初始字符串应用一个或多个连续操作来产生该字符串的方式数，取模 $2014$ 后的结果。如果没有这样的方式，输出零。 ### 样例输入 ``` ABABA ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 加密字符串的长度不超过 $100$。