eolymp
bolt
Try our new interface for solving problems
Problems

The children`s railway - 2 (RU)

The children`s railway - 2 (RU)

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