Задачи
Детская железная дорога - 2
Детская железная дорога - 2
\includegraphics{https://static.e-olymp.com/content/ea/ea90a25565c606791102eda9f210066d9183d653.jpg}
После того как мама запретила Витэку заниматься неизвестным языком и забрала у него все кубики, не относящиеся к латинскому алфавиту, он нашел для себя новое занятие на детской железной дороге. Для начала он построил несколько депо, куда мог отправлять лишние вагончики, правда забирать их оттуда он не научился. И вот, имея некий запас кубиков с большими буквами латинского алфавита, он решил тайком от мамы заняться изучением английского языка. Но так как даже словарем с не родным английским языком мама запретила ему пользоваться, Витэк решил составить свой словарь.
В словарь он вначале заносил слово, образованное из начального расположения кубиков с буквами на вагончиках, а далее новые образовывал путем отцепления некоторого количества букв либо в начале состава, либо в конце, либо с обеих сторон, каждый раз используя за начальное первичное расположение кубиков.
Сколько всего разных слов может быть в таком необычном "английском" словаре Витэка?
\InputFile
Первая и единственная строка содержит начальное расположение кубиков. Количество кубиков не превышает \textbf{5000}.
\OutputFile
Количество слов в словаре Витэка.
Входные данные #1
ALPHABET
Выходные данные #1
35