Дитяча залізниця - 2
Після того, як мама заборонила Вітеку займатись невідомою мовою і забрала у нього всі кубики, що не містили літер латинського алфавіту, він знайшов для себе нову забаву з дитячою залізницею. Спочатку він побудував декілька депо, куди міг відправляти зайві вагончики, але забирати їх звідти він не навчився. І ось, маючи деякий запас кубиків з великими літерами латинського алфавіту, він вирішив потай від мами зайнятись вивченням англійської мови. Але так як навіть словником з не рідною англійською мовою мама заборонила йому користуватись, Вітек вирішив скласти свій словник.
В словник він спочатку заносив слово, утворене з початкового розміщення кубиків з літерами на вагончиках, а далі утворював нові шляхом відправки в депо деякої кількості літер або з початку потягу, або з кінця, або з обох сторін, кожен раз використовуючи за початкове задане розміщення кубиків.
Скільки всього різних слів може бути у такому незвичному "англійському" словнику Вітека?
Вхідні дані
У першому і єдиному рядку задано початкове розміщення кубиків. Кількість кубиків не перевищує 5000.
Вихідні дані
Кількість слів у словнику Вітека.