题目描述

农夫约翰有个秘密消息，他想躲着他的牛；消息是长度至少为2的字符串，仅包含字符A..Z。
为了加密他的消息，FJ对其应用了一系列“操作”，其中应用于字符串S的操作首先通过从S中删除一些（但不是全部）初始字符或一些（但不是全部）最终字符来缩短S，然后在开始或结束处附加原始字符串S。例如，对字符串ABC的单个操作可能会产生八个可能的字符串：
AABC
ABABC
BCABC
CABC
ABCA
ABCAB
ABCBC
ABCC
给定最终的加密字符串，请计算FJ使用应用于某个源字符串的一个或多个重复操作生成此字符串的可能方式的数量。操作被视为不同的，即使它们对FJ的消息进行相同的加密。例如，从AA获得AAA有四种不同的方法。
将你的答案mod 2014后输出。

输入格式：

第1行：长度不超过100的单个加密字符串。

输出格式：

第1行：FJ通过对长度至少为2的初始字符串应用一个或多个连续操作生成该字符串的方式数，以模2014写出。如果没有这种方式，则输出零。

输入样例#1：

ABABA 

输出样例#1：

8