eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дитяча залізниця - 2

Дитяча залізниця - 2

\includegraphics{https://static.e-olymp.com/content/ea/ea90a25565c606791102eda9f210066d9183d653.jpg} Після того, як мама заборонила Вітеку займатись невідомою мовою і забрала у нього всі кубики, що не містили літер латинського алфавіту, він знайшов для себе нову забаву з дитячою залізницею. Спочатку він побудував декілька депо, куди міг відправляти зайві вагончики, але забирати їх звідти він не навчився. І ось, маючи деякий запас кубиків з великими літерами латинського алфавіту, він вирішив потай від мами зайнятись вивченням англійської мови. Але так як навіть словником з не рідною англійською мовою мама заборонила йому користуватись, Вітек вирішив скласти свій словник. В словник він спочатку заносив слово, утворене з початкового розміщення кубиків з літерами на вагончиках, а далі утворював нові шляхом відправки в депо деякої кількості літер або з початку потягу, або з кінця, або з обох сторін, кожен раз використовуючи за початкове задане розміщення кубиків. Скільки всього різних слів може бути у такому незвичному "англійському" словнику Вітека? \InputFile У першому і єдиному рядку задано початкове розміщення кубиків. Кількість кубиків не перевищує \textbf{5000}. \OutputFile Кількість слів у словнику Вітека.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
ALPHABET
Вихідні дані #1
35