e-olymp
Задачи

Детская железная дорога - 2

Детская железная дорога - 2

prb333

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
ALPHABET
Выходные данные
35