题目描述

农夫约翰有一条秘密消息，这个消息是一个长度至少为 $2$、仅包含大写字母的字符串。

他通过若干次（至少 $1$ 次）操作对消息进行加密。设原字符串为 $S$，每次操作为删除 $S$ 的前面或者后面的若干个字符（但不删光整个 $S$），并将剩下的部分连接到原字符串 $S$ 的前面或者后面。如对于 $S=\texttt{ABC}$，共有 $8$ 种可能的操作结果：

$$\texttt{AABC}, \texttt{ABABC}, \texttt{BCABC}, \texttt{CABC}, \texttt{ABCA}, \texttt{ABCAB}, \texttt{ABCBC}, \texttt{ABCC}$$

给出加密后的字符串，请计算共有多少种可能的加密方案。

即使初始字符串相同，只要操作序列不同，也算作不同的方案，比如把 $\texttt{AA}$ 加密成 $\texttt{AAA}$ 共有 $4$ 种加密方案。

将你的答案模 $2014$ 后输出。

输入格式

一行一个字符串，表示加密后的消息，字符串的长度不超过 $100$。

输出格式

一行一个整数，表示 FJ 通过一次或多次连续操作，从长度至少为 $2$ 的初始字符串得到该字符串的方案数模 $2014$ 的结果。如果不存在这样的方案，输出 $0$。

ABABA 

8 

提示

以下是加密得到 $\texttt{ABABA}$ 的不同方案：

1. $\texttt{ABA} \to \texttt{AB}+\texttt{ABA}$

2. $\texttt{ABA} \to \texttt{ABA}+\texttt{BA}$

3. $\texttt{AB} \to \texttt{AB}+\texttt{A} \to \texttt{AB}+\texttt{ABA}$

4. $\texttt{AB} \to \texttt{AB}+\texttt{A} \to \texttt{ABA}+\texttt{BA}$

5. $\texttt{BA} \to \texttt{A}+\texttt{BA} \to \texttt{AB}+\texttt{ABA}$

6. $\texttt{BA} \to \texttt{A}+\texttt{BA} \to \texttt{ABA}+\texttt{BA}$

7. $\texttt{ABAB} \to \texttt{ABAB}+\texttt{A}$

8. $\texttt{BABA} \to \texttt{A}+\texttt{BABA}$