e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

The children`s railway - 2 (RU)

The children`s railway - 2 (RU)

prb333

После того как мама запретила Витэку заниматься неизвестным языком и забрала у него все кубики, не относящиеся к латинскому алфавиту, он нашел для себя новое занятие на детской железной дороге. Для начала он построил несколько депо, куда мог отправлять лишние вагончики, правда забирать их оттуда он не научился. И вот, имея некий запас кубиков с большими буквами латинского алфавита, он решил тайком от мамы заняться изучением английского языка. Но так как даже словарем с не родным английским языком мама запретила ему пользоваться, Витэк решил составить свой словарь.

В словарь он вначале заносил слово, образованное из начального расположения кубиков с буквами на вагончиках, а далее новые образовывал путем отцепления некоторого количества букв либо в начале состава, либо в конце, либо с обеих сторон, каждый раз используя за начальное первичное расположение кубиков.

Сколько всего разных слов может быть в таком необычном "английском" словаре Витэка?

Входные данные

Первая и единственная строка содержит начальное расположение кубиков. Количество кубиков не превышает 5000.

Выходные данные

Количество слов в словаре Витэка.

Time limit 1 second
Memory limit 64 MiB
Input example #1
ALPHABET
Output example #1
35